Sa 25 godina Papadopulos je postao najmlađi član prve vlade Kipra koju je predvodio arhiepiskop Makarios. U perodu od 12 godina bio je ministar unutrašnjih poslova, ministar finansija, ministar za rad i socijalno osiguranje, 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.