1970 m. Dostumas pradėjo dirbti valstybinėje dujų perdirbimo gamykloje Sheberghane, dalyvaudamas profesinėje politikoje, kai nauja vyriausybė pradėjo ginkluoti naftos ir dujų perdirbimo gamyklų darbuotojų personalą. Taip buvo siekiama sukurti "revoliucijos gynimo grupes".
". Dėl naujų komunistinių idėjų, įžengusių į Afganistaną 1970-aisiais, 1978 m. jis įstojo į Afganistano nacionalinę armiją. Dostumas gavo pagrindinį karinį mokymą Džalalabade. Jo eskadrilė buvo dislokuota kaimo vietovėse aplink Šerberganą, vadovaujant Nacionalinio saugumo ministerijai.