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
Please specify image url

Antoinette P. Orton, FNP-BC

Antoinette Orton is a board-certified Family Nurse Practitioner and holds certification with the American Nurses Credentialing Center (ANCC). She possess a Master’s of Science degree from Old Dominion University and a Bachelor’s of Science degree from Norfolk State University. Prior to joining Primary Care Specialists, she obtained an array of clinical experience from her 8 year career as an Registered Nurse; including Neonatal Intensive Care, Cardiac, and Emergency nursing.  She is a member of the Virginia Council of Nurse Practitioners and a member of Alpha Kappa Alpha Sorority Inc. 

She specializes in Family and Internal medicine; in which she alternates between outpatient and inpatient care with the practice and Sentara Norfolk General/Heart Hospital. She is currently providing care for patients from early adolescence to adulthood. She is available to treat all new patients and manages the walk-in hours at the practice. Ms. Orton is looking forward to meeting your health care needs.