Millennium Medical Care Herndon is located at. 1043 Sterling Rd Suite 104. Herndon, VA. 20170. (703) 743-7849..