Many Medicare Advantage plan providers may offer a doctor search tool on their website as a way for you to find a participating primary care physician in your area. Some Medicare Advantage plans allow members to switch primary care doctors at any time, though you should check in with your plan specifically to find out for sure.