Папуляс бе външен министър в няколко поредни правителства на ПАСОК и е запомнен най-вече с нормализирането на отношенията между Гърция и Албания към края на 80-те години на миналия век.
Папуљас беше министер за надворешни работи во последователните влади на ПАСОК, период кој се помни по нормализацијата на односите меѓу Грција и Албанија на крајот од 1980-тите.