Skip to booking

Same-day appointments · Stone Springs, VA

Need a doctor today?

Primary & urgent care in Stone Springs — without the long wait.

Same-day appointments and walk-ins for the whole family: sick visits, physicals, women’s health, labs and more at 24430 Stone Springs Boulevard in Sterling.

Same-day visits may be available today.

4.6 on Google · 82 patient reviews

  • Same-day appointments
  • Walk-ins welcome
  • Most major insurance accepted

24430 Stone Springs Blvd, Sterling — next to StoneSprings Hospital Center

A physician welcoming a mother and daughter at Millennium Medical Care

Open Mon–Fri

8:00 AM – 5:00 PM

Call the office →

Most major insurance accepted

  • Aetna
  • Anthem HealthKeepers
  • Blue Cross Blue Shield
  • CareFirst
  • Cigna
  • UnitedHealthcare
  • Medicare
  • Medicaid
  • Tricare
  • + more

From the practice’s published plan list — call (703) 665-3242 to confirm your plan.

Same-daysick visits & urgent care
All agesfamily practice, kids to seniors
On-site labstesting without the extra trip
5 officesacross Northern Virginia

Patient reviews

Care patients actually recommend

4.6 on Google · 82 reviews of our Stone Springs office

“I have been going to Millennium Medical Center for a few years now, and I’ve consistently had a positive experience. Our physician, Dr. Natalie Arias, is always incredibly understanding and caring.”
Fatma D. · Google review
“She was wonderful, so compassionate, and attentive. I have a lot of anxiety in healthcare settings and she made me feel heard and safe.”
Carey M. · Google review
“Excellent service, both from the doctor and the staff. Above all, they listened to me and guided me through my medical options. They truly deserve 5 stars.”
Sam G. · Google review
“Dr Gurrala is the best doctor I have ever seen. He is empathetic and understanding and remember all my issues. He is always so supportive and responsive quickly.”
D. S. · Google review
“Dr. Arias is an exceptional doctor who genuinely cares about her patients and listens attentively to their concerns.”
Kanchan A. · Google review
“The front desk nurse and Dr Gurrala are always super attentive and helpful. I recommend this office to all my family and friends.”
Yesenia V. · Google review
“Natalie Arias is a knowledgeable and a compassionate healthcare provider. She address concerns with patience and care.”
N. A. · Google review
“I was here to see Dr. Arias, and for real had the best experience of my life.”
Roenna P. · Google review

Verbatim excerpts · See all 82 reviews on Google

What we treat & do

What can we help you with today?

Internal medicine, family practice and urgent care under one roof — so you don’t have to guess where to go.

Clinician examining a patient in an exam room

I’m sick today

Same-day & urgent care: cold and flu, infections, minor injuries, sick visits for adults and children — seen today, not next week.

Physician reviewing a care plan with a senior patient

I need a primary care doctor

Annual exams and ongoing management of diabetes, high blood pressure, cholesterol and other chronic conditions.

Teen athlete having a sports physical

I need a physical

School, sports, camp, work and Medicare wellness physicals — quick appointments, forms signed before you leave.

Clinician in consultation with a patient

Women’s health

Well-woman exams, pap smears, pregnancy testing and contraceptive management in a setting that takes its time.

Blood sample tubes ready for on-site lab testing

I need labs or testing

On-site blood work, STD and HIV testing, allergy testing, EKG and screenings — most results reviewed with you by our team.

Vaccines & immunizations

Flu shots, school-required immunizations and routine vaccines for every age — walk in or add one to any visit.

Book a visit →

Real care, real people

Healthcare should feel personal

Come in when you’re sick. Stay with us for your ongoing care.

Millennium isn’t a walk-in clinic that treats your flu and never sees you again — the same team that gets you through today’s fever can be your family’s medical home for the long run.

  • Same-day when it’s urgent
  • One team for your whole family
  • Five offices across Northern Virginia
Members of the Millennium Medical Care team outside one of the group's clinics
The Millennium Medical Care team

How it works

Request a visit in about a minute

  1. Requesting an appointment from home on a phone1

    Request your time

    Use the form below or call the office — tell us who’s coming in and what you need.

  2. Front desk confirming an appointment by phone2

    We confirm by phone

    Our front desk confirms your appointment time and answers any insurance questions.

  3. A mother and son leaving the clinic after their visit3

    Be seen & leave with a plan

    Clear answers, prescriptions if needed, and a plan you actually understand.

Also at Millennium: preventive wellness program · hormone therapy · telehealth eVisits · after-hours advice line — ask at your visit

Know where to go

Us — or the ER?

Come see us today

  • Flu, fever & colds
  • Ear infections & sore throats
  • Minor injuries & sprains
  • UTIs & rashes
  • Physicals & testing
  • Sick visits for kids & adults
Request a same-day visit

Call 911 / go to the ER

  • Chest pain or pressure
  • Stroke symptoms
  • Severe bleeding
  • Difficulty breathing
  • Any life-threatening emergency

When in doubt about a true emergency, call 911 first.

Good to know

Questions patients actually ask

Can I walk in, or do I need an appointment?

Walk-ins are welcome when space allows. Booking ahead — even the same morning — guarantees your time and keeps your wait short.

Do you take my insurance?

We accept most major insurance plans. Call (703) 665-3242 with your card handy and our front desk will confirm your coverage before you come in.

What should I bring to my visit?

A photo ID, your insurance card, a list of current medications, and any recent records or forms (for example, school physical forms) that apply to your visit.

Should I go to urgent care or the ER?

For chest pain, stroke symptoms, severe bleeding or any life-threatening emergency, call 911 or go to the ER. For non-life-threatening illness and injuries — fevers, flu, infections, sprains — we can usually see you the same day.

Do you see children?

Yes. We’re a family practice and see all ages — sick visits, school and sports physicals, and immunizations for kids through seniors.

Where are you located?

24430 Stone Springs Boulevard, Suite #200, Sterling, VA 20166 — open Monday through Friday, 8:00 AM to 5:00 PM. Millennium Medical Care also has offices in Fairfax, Herndon, Manassas and Woodbridge.

Book now

Ready to be seen?

The request takes about a minute. Our team calls to confirm your appointment.

Mon–Fri 8AM–5PM · Stone Springs, Sterling VA

Visit us

Find our Stone Springs office

24430 Stone Springs Boulevard, Suite #200
Sterling, VA 20166

Phone: (703) 665-3242

Hours: Monday – Friday, 8:00 AM – 5:00 PM

One group, five offices

More Millennium offices nearby

Millennium Medical Care is an established Northern Virginia medical group — if Stone Springs isn’t closest, one of our sister offices probably is.

This office

Stone Springs

24430 Stone Springs Boulevard, Suite #200, Sterling, VA 20166

Mon–Fri 8AM–5PM

Call (703) 665-3242

Fairfax

11213 Lee Hwy, Suite H
Fairfax, VA 22030

(703) 832-8023

Herndon

1043 Sterling Rd, Suite 104
Herndon, VA 20170

(703) 689-0111

Manassas

6356 Hoadly Rd
Manassas, VA 20112

(703) 590-5999

Woodbridge

13168 Centerpointe Way, Suite 101
Woodbridge, VA 22193

(703) 730-2000
Call now Book appointment