Sa 25 godina, Papadopoulos je postao najmlađi član prve vlade Kipra, pod vodstvom arhiepiskopa Makariosa. Tokom 12-godišnjeg perioda, on je bio ministar unutrašnjih poslova, ministar finansija, ministar rada i socijalnog osiguranja, ministar poljoprivrede i prirodnih resursa, te ministar zdravlja i poljoprivrede.
Papadopulos 25 yaşında Kıbrıs'ın Başpiskopos Makaryos liderliğindeki ilk hükümetinin en genç üyesi oldu. 12 yıllık bir dönem boyunca içişleri bakanı, maliye bakanı, çalışma ve sosyal güvenlik bakanı, tarım ve tabii kaynaklar bakanı ve sağlık ve tarım bakanı görevlerinde bulundu.