At age 25, Papadopoulos became the youngest member of Cyprus's first government, headed by Archbishop Makarios. Over a period of 12 years, he served as minister of interior, minister of finance, minister of labour and social insurance, minister of agriculture and natural resources, and minister of health and agriculture.
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.