GAP Solutions is a government services contractor providing mission and workforce solutions to the Department of Health and Human Services, Department of Defense, Department of State and other federal agencies. Founded in 1999 and based in Herndon, Virginia.