Největšího úspěchu dosáhl se Súdánem, který hostil Africký pohár národů 1970 a pod Starostovým vedením v turnaji zvítězil. Podle jiného zdroje (rsssf.com) vedl Starosta mužstvo během roku 1969 v africké kvalifikaci na Mistrovství světa ve fotbale 1970 a před mistrovstvím Afriky měl být nahrazen súdánským trenérem (Abdel-Fattah Hamad Abu-Zeid).