Accepting New Patients

Compassionate Care for You and Your Family

Expert family medicine, chronic disease management, behavioral health services, and specialized veteran services in Fayetteville, NC. Proudly serving the Fort Liberty community.

MSN, FNP-CBoard Certified
15+ YearsExperience
VA CertifiedNexus Letters & DBQs
Patient-CenteredCare Approach

Our Services

We offer comprehensive healthcare services tailored to meet the needs of families and veterans in our community.

Primary Care

Comprehensive family medicine, wellness exams, preventive care, and immunizations for patients of all ages.

Learn more

Chronic Disease Management

Expert care for diabetes, hypertension, and other chronic conditions with personalized treatment plans.

Learn more

Behavioral Health

Mental health evaluations, anxiety and depression treatment, and compassionate PTSD support.

Learn more

Veteran Services

Nexus letters, DBQs, and medical opinions for VA disability claims from a provider who understands your needs.

Learn more

Telemedicine

Convenient virtual visits for acute care, follow-ups, and consultations from the comfort of your home.

Learn more

Why Choose New Beginnings Primary Care?

1

Patient-Centered Approach

We take the time to listen, understand your concerns, and develop personalized care plans that work for your lifestyle.

2

Experienced Provider

Priscilla Locklear brings 15+ years of experience in family medicine, behavioral health, and chronic disease management.

3

Veteran-Focused Care

We understand the unique healthcare needs of veterans and provide specialized services including Nexus letters and DBQs.

4

Convenient Access

Located in Fayetteville with easy access from Fort Liberty, plus telemedicine options for your convenience.

Meet Your Provider

Priscilla Locklear, MSN, FNP-C

Priscilla Locklear

MSN, FNP-C

Board Certified Family Nurse Practitioner

With extensive experience in family medicine, behavioral health, long-term care, dialysis, case management, home health, and hospice, Priscilla brings a wealth of knowledge to every patient encounter.

She has a special passion for diabetes and hypertension management, as well as behavioral health conditions. Her expertise in VA guidelines makes her an invaluable resource for veterans seeking medical opinions, Nexus letters, and DBQs.

Learn More About Your Provider
Proudly Serving Veterans

VA Disability Evaluation Services

We understand the complexities of the VA disability claims process and are here to help you get the benefits you deserve.

Nexus Letters

Medical nexus opinions connecting your current condition to military service.

DBQ Services

Comprehensive Disability Benefits Questionnaires completed by an experienced provider.

Medical Opinions

Expert medical opinions and records reviews to support your VA claim.

Ready to Get Started?

Whether you're looking for a new primary care provider or need specialized veteran services, we're here to help you on your journey to better health.