Папуљас беше министер за надворешни работи во последователните влади на ПАСОК, период кој се помни по нормализацијата на односите меѓу Грција и Албанија на крајот од 1980-тите.
Ardışık PASOK hükümetlerinde dışişleri bakanı olarak görev yapmış olan Papulyas, en çok 1980'lerin sonunda Yunanistan ile Arnavutluk arasındaki ilişkileri normale döndürmesiyle hatırlanıyor. 1995 yılında, iktidar partisi Atina ile Üsküp arasındaki "geçici anlaşmayı" da müzakere etmişti.