Sa 25 godina, Papadopoulos je postao najmlađim članom prve vlade Cipra, koju je predvodio arhiepiskop Makarios. U razdoblju dugom 12 godina, bio je ministar unutarnjih poslova, ministar financija, ministar rada i socijalne skrbi, ministar poljoprivrede i prirodnih resursa, i ministar zdravstva 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.