About Us


At Brookhaven OB-GYN Associates, P.A., We provide comprehensive healthcare for each patient, including the best obstetric and gynecologic care possible. Since the clinic opened in July 1988 our passion has grown to include women from all over Southwest Mississippi, yet our physicians continue to offer personalized care in a Christian environment.

With Spacious primary and secondary waiting areas, the clinic offers an in-house lab for routine blood and urine checks, in-house mammography for your convenience, and a variety of other appropriate diagnostic testing and procedures in a space that offers 16 private exam rooms, an ultrasound suite and a minor surgery suite.

Both our gynecological and obstetric patients benefit from the care provided by our physicians, who as professionals offer specialized medical care for women, but as parents themselves, offer empathy, insight and concern for each expectant mom. In short, it is our hope that you discover at Brookhaven OB-GYN Associates, P.A. our physicians are doctors by trade parents by heart.

Meet our Team

Obstetrics – Gynecology
Carolita Heritage, MD

Dr. Heritage received her B.S. degree from Mississippi College in Clinton and her M.D. degree from the University of MS School of Medicine in Jackson. She completed her obstetrics and gynecology residency training at the Aurora Health Care OBGYN Residency Program in Milwaukee, WI. Dr. Heritage and her husband, Russell, live in Brookhaven with their cockapoo puppy, Milo.

Obstetrics – Gynecology
Kim Sessums, MD

Dr. Sessums received his B.S. degree from Belhaven College in Jackson and M.D. degree from the University of MS School of Medicine in Jackson. He completed his residency training in OB-GYN at Tulane University and The University Medical Center. He is a Fellow in the American College of Obstetrics and Gynecology. Dr. Sessums and his wife, Kristy, have been married for 39 years.  They have 4 children.

Obstetrics – Gynecology
Leigh Cher Gray, MD

Dr. Gray received her B.A. from Baylor University in Waco, TX and her M.D. degree from the University of Mississippi School of Medicine in Jackson.  She completed her residency training in OB-GYN at LSU Medical Center in Shreveport, Louisiana.  She is a board certified through the American College of Obstetrics and Gynecology.  She is married to Bruce Gray and they live in Brookhaven with their 4 daughters, Gracie, Rivers, Lily, and Anabel.

Obstetrics – Gynecology
Steve Mills, MD

Dr. Mills received a B.S. degree from Mississippi College in Jackson and his M.D. degree from the University of MS School of Medicine in Jackson.  He completed residency training in OB-GYN at the University Medical Center in Jackson.  He is a fellow with the American College of Obstetrics and Gynecology.  Dr. Mills and his wife, Juli, have been married for 36 years.  They have 6 children and 3 grandchildren.

Women's Health News

Find us on Facebook

Driving directions

© 2018 Brookhaven OB-GYN Associates, P.A.
Design byInticeMedia Website Design