
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.
Same-day appointments · Stone Springs, VA
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
24430 Stone Springs Blvd, Sterling — next to StoneSprings Hospital Center
Most major insurance accepted
From the practice’s published plan list — call (703) 665-3242 to confirm your plan.
Patient reviews
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.”
“She was wonderful, so compassionate, and attentive. I have a lot of anxiety in healthcare settings and she made me feel heard and safe.”
“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.”
“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.”
“Dr. Arias is an exceptional doctor who genuinely cares about her patients and listens attentively to their concerns.”
“The front desk nurse and Dr Gurrala are always super attentive and helpful. I recommend this office to all my family and friends.”
“Natalie Arias is a knowledgeable and a compassionate healthcare provider. She address concerns with patience and care.”
“I was here to see Dr. Arias, and for real had the best experience of my life.”
Verbatim excerpts · See all 82 reviews on Google
What we treat & do
Internal medicine, family practice and urgent care under one roof — so you don’t have to guess where to go.

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

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

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

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

On-site blood work, STD and HIV testing, allergy testing, EKG and screenings — most results reviewed with you by our team.
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
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.
How it works
1Use the form below or call the office — tell us who’s coming in and what you need.
2Our front desk confirms your appointment time and answers any insurance questions.
3Clear 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
When in doubt about a true emergency, call 911 first.
Good to know
Walk-ins are welcome when space allows. Booking ahead — even the same morning — guarantees your time and keeps your wait short.
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.
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.
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.
Yes. We’re a family practice and see all ages — sick visits, school and sports physicals, and immunizations for kids through seniors.
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
The request takes about a minute. Our team calls to confirm your appointment.
Mon–Fri 8AM–5PM · Stone Springs, Sterling VA
Visit us
Phone: (703) 665-3242
Hours: Monday – Friday, 8:00 AM – 5:00 PM
One group, five offices
Millennium Medical Care is an established Northern Virginia medical group — if Stone Springs isn’t closest, one of our sister offices probably is.
24430 Stone Springs Boulevard, Suite #200, Sterling, VA 20166
Mon–Fri 8AM–5PM
Call (703) 665-3242