2012年、フレティリン党首として大統領選に出馬した。3月17日の投票では現職大統領ジョゼ・ラモス＝ホルタ含む12名の候補の中で得票率28.8パーセントで首位になったものの過半数に届かず、得票率25.7パーセントで2位に入ったタウル・マタン・ルアク前国軍司令官と4月16日に決選投票を行うことになった。その結果、ルアク候補が他の党の支持を受けて得票率61.2パーセントで当選し、グテレスは再度落選した。