Arlington Medical Associates. 2800 Shirlington Rd, Suite 410. Arlington, VA 22206. Phone: 703-533-2222. Fax: 703-533-3421. HOME. ... Accepting New Patients - Call for an Appointment ... If using Apple Maps, use Alexandria as city name. Google maps and Waze can use Arlington..