Our Mission

Our mission is to provide you with the best health care choices to keep you healthy, happy and knowledgeable, and as a team, we will work with you to accomplish it.


Address:  930 Majestic Ave, Suite 220, Norfolk, VA  23504
Hours: Monday 7:00 a.m. to 4:30 p.m., Tuesday through Thursday 8 a.m. to 4:30 p.m. and Friday 8:00 a.m. to 4:00 p.m.
Established in 1984 as a family practice primary care medical office taking care of adult, adolescent and elderly patients.
Located in Norfolk next to the campus of Norfolk State University in The New-Walk Medical Center on the corner of Majestic Ave and Corprew Ave.

We take most major insurances!  We also work with those without medical insurance.  We welcome Medicare patients.


Acute, Chronic and Preventative Care.  We offer general medical care, complete physicals, women wellness exams, sports physicals and school physicals. We have a special interest in caring for diabetes, hypertension and hypercholesterolemia. We perform and set up preventative health maintenance testing such as pap smears, prostate exams, mammograms, colonoscopies, etc.


Same Day Service Available
For urgent matters that cannot wait for an appointment, we offer specific walk-in hours with our  nurse practitioner who will take care of your immediate needs and consult with the doctor if needed.


Healthy Living Center
Come join us at our Healty Living Center for an in depth but simplified presentation in diabetes education developed and conducted by our certified diabetic educator and nurse practitioner Olivia Newby.  The center offers shared diabetes education in a group setting. Learn how to live with and control your diabetes from certified diabetic educators, nurse practitioners and doctors.  There’s even a weight loss program!  For more information click here.


Join Our Weight-loss Program?
Oh’ yeah, that’s right! We even have our very own weight-loss program (& nutritional counseling).  It’s part of our ever growing Healthy Living Center, led by Olivia Newby.  Come join us!  Click the link for more information.


Meet Our Staff!

We have the friendliest staff in all of the 757.  Meet us!


Our Providers

James E. Newby, II

Received his undergraduate degree from Hampton Institute, class of 1978. Completed medical school at Eastern Virginia Medical School in 1981, then completed his residency at Howard University Hospital in 1984. Board certified in Family Practice in 1984, then Re-certified 2011 thru 2021.  He added to his credentials by becoming a certified diabetic educator in Dec 2013.   He has co-authored a book entitled I Have Diabetes.  Now What?  Dr. Newby is currently co-chair of the Sentara Quality Care Network in the Southside region of Virginia.has been the former president of the Medical Staff of Norfolk Community Hospital, former president of the Norfolk Medical Society and the former Chairman of the Department of Medicine of Norfolk Community Hospital.


Olivia M.J. Newby

Dr. Newby received her undergraduate degree from Howard University’s School of Nursing in 1982. Obtained her Masters of Science of Nursing with a certificate to practice as a Family Nurse Practitioner from Hampton University in 1996. Became board certified as a Nurse Practitioner in 1997. In 2011 she became a Certified Diabetes Educator to further aid her patients. As of May 2014, she received her Doctorate of Nursing Practice from Old Dominion University.  Her research work entitled ” Culturally Tailored Group Medical Appointments for Diabetic Black Americans” was published in The Journal for Nurse Practitioners in its May 2016 edition.  She has co-authored a book entitled I Have Diabetes.  Now What?  Dr. Newby is currently vice-president of the Virginia Council of Nurse Practitioners.  She is adjunct faculty at Norfolk State University and Old Dominion University.