Choosing a new internal medicine doctor can be a challenge, especially if you have moved to a new community. Asking for recommendations for an internal medicine doctor from coworkers, neighbors, and friends is a good way to start, but ultimately you will have to decide which internal medicine doctor is best suited to your personality, individual needs and situation..