Brian Gracyalny, born and raised in Wisconsin, is the second oldest of nine children. A proud graduate of St. Mary’s Springs Academy, class of 1969, Brian began his higher education studying Marketing at the University of Wisconsin-Whitewater. After two years, he answered a higher calling and entered the United States Air Force in October 1971.

During his 9.5 years of service as a Security Police Investigator, Brian served with distinction at posts around the world, including the Philippines, Taiwan, Turkey, Hill Air Force Base in Utah, and Lackland Air Force Base in San Antonio. He was honorably discharged in June 1980 from Fairchild Air Force Base in Spokane, Washington.

Shortly thereafter, Brian launched his career in insurance, beginning in October 1980 and expanding into securities licensing by 1987. With the introduction of the Medicare Prescription Drug Program in 2005, he shifted his focus to the Medicare insurance market. Recognizing a growing need, Brian transitioned fully to Medicare by 2008, closing his financial planning and securities business to concentrate solely on helping Medicare beneficiaries.

That same year, he founded All Medicare Solutions with the vision of expanding his ability to serve. Today, All Medicare Solutions has grown to a team of approximately 15 dedicated agents, proudly assisting over 7,000 Medicare clients across Eastern Washington and Northern Idaho. Under Brian’s leadership, the firm remains committed to finding the best possible plan for each individual's unique needs.

Brian is proud to be celebrating 45 years of service to his clients in October 2025, a testament to his lifelong dedication, integrity, and passion for helping others navigate the complexities of insurance and Medicare.

  At All Medicare Solutions, we treat every client like family — because that's exactly what they deserve.   – Brian Gracyalny