В 1974 году решил заняться политикой и присоединился к Социалистической партии Португалии. В том же году, ознаменовавшимся свержением правой диктатуры Марселу Каэтану Революцией гвоздик, оставил преподавательскую деятельность и полностью посвятил себя политической деятельности. В 1976—1992 годах Гутерриш представлял Каштелу-Бранку в парламенте Португалии. Он входил в группу переговорщиков по вступлению страны в ЕЭС, а в 1991 году был среди учредителей Португальского совета по беженцам.