Dr. Alessandra Kostolias


Care Values

“I strongly believe that knowledge is power. And that is why I am fully committed to give as much information as I can to patients regarding their health so they can make informed decisions. The evolution of science is exciting and new technologies that emerge have improved the way we can help patients. But I believe the human interaction is of utmost importance and I do my best so that patients feel that their concerns have been addressed and they feel listened. I truly love my job and I find it a privilege to follow women throughout their life span.”


Dr. Alessandra Kostolias earned her medical degree at the Federal Fluminense University Faculty of Medicine in 2010 in Niteroi, Rio de Janeiro, Brazil. She completed her residency at the New York Presbyterian  Hospital and fellowship at Memorial Sloan-Kettering Cancer Center also located in New York. Dr. Kostolias specializes in Minimally Invasive Surgery and has won an award during the Minimally Invasive Surgery Week in Nevada. 

She joined Complete Women Care in August 2018 and is excited to provide care for gynecological and obstetric patients.

Awards and Recognition

  • Award given at the Minimally Invasive Surgery Week, Society of Laparoendoscopic Surgeons & Affiliated Societies in Las Vegas

Accepting new patients: YES 
Currently seeing patients at the following OB/GYN office locations: Lakewood, Long Beach, Rolling Hills Estates 


In case of a GYN Emergency please note that our GYN Emergent Care Center is open 24/7 all year long and it accepts walk-ins. 

The GYN Emergent Care Center is located at: 
3711 Long Beach Blvd., Suite 101B
Long Beach, CA 90807

To schedule a surgical consultation or request a second opinion from Dr. Kostolias please schedule an appointment at one of our regular offices. 
Our call center team will be happy to assist you.

Call Now Button