I went to a new doctor this year after 7 years with my gyno. It was a good thing. I think that some doctors get complacent when they have seen you for a long time. Sometimes, the new doctor is more thorough than someone you have seen a lot.