Internal Medicine Associates. Internal Medicine • 1 Provider. 46 Sgt Prentiss Dr Ste 300, Natchez MS, 39120. Make an Appointment. (601) 442-1900. Internal Medicine Associates is a medical group practice located in Natchez, MS that specializes in Internal Medicine. Providers Overview Location Reviews..