People's Democratic Party of Afghanistan
After his return from India, Khodaidad had achieved the rank of second lieutenant infantry commando officer in the Afghan Army in 1977. He was the first army officer from the Sharistan district of Daikondi province in the Afghan armed forces. Khodaidad was a member of the People's Democratic Party of Afghanistan (PDPA) (Khalq).