When choosing a new primary care doctor, it is important to consider factors such as the doctor-patient relationship, the doctor's understanding of your medical history and health needs, accessibility, availability, and compatibility with your healthcare preferences. You should also verify insurance coverage and consider recommendations from trusted sources.