La vârsta de 25 de ani, Papadopoulos a devenit cel mai tânăr membru al primului guvern cipriot, condus de arhiepiscopul Makarios. Pe o perioadă de 12 ani, el a fost ministru de interne, ministru al finanţelor, ministru al muncii şi asigurărilor sociale, ministru al agriculturii şi resurselor naturale şi ministru al sănătăţii şi agriculturii.
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.