En 1962, empieza su carrera política en el ala izquierda del Partido Unión Centro (ERE) liderado por su padre, Yorgos Papandréu, y es nombrado ministro en 1964.