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. – Dr. Newby

Welcome to Primary Care Specialists

Address:  930 Majestic Ave, Suite 220, Norfolk, VA  23504
Hours:  Monday – Thursday 8:00am – 4:30pm, Friday 8:00am – 4:00pm
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.


Our Services?
Same Day Service Available
Healthy Living Center
Join Our Weight-loss program?


Meet Our Staff!

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

Our Providers

Please specify image url

James E. Newby, II, M.D., CDE


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. 

Family Practitioner
Please specify image url

Olivia M.J. Newby, DNP, FNP-BC, CDE

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.

Nurse Practitioner