Ximenes arbeitete zunächst als Rechtsanwalt, Berater und Beamter. Außerdem lehrte er an der Rechtsfakultät der 2002 gegründeten Universidade de Díli (UNDIL). Im Mai 2005 wurde Ximenes vom Nationalparlament Osttimors zum Ombudsmann des PDHJ ernannt[2] und im Juni in das Amt eingeführt.[3] Zwei andere Kandidaten, die dem Parlament vorgeschlagen wurden, waren zuvor bereits gescheitert. Ximenes erhielt bei der Wahl nicht nur von der FRETILIN, die damals mit absoluter Mehrheit regierte, sondern auch von Abgeordneten der Oppositionsparteien Stimmen.[4] Im März 2006 nahm der PDHJ seine Arbeit auf. Bereits zu diesem Zeitpunkt kam es zu einer ersten großen Bewährungsprobe. Der PDHJ untersuchte Fehlverhalten von Militär, Polizei und anderer staatlicher Einrichtungen während der damaligen Unruhen.[3]
2009 wurden Stimmen aus der neuen Regierungspartei CNRT laut, das Ximenes ein „handverlesener“ Kandidat des damaligen PremierministersMarí Alkatiri der FRETILIN sei.[4] Dennoch folgte am 14. April 2010 mit der erneuten Vereidigung im Nationalparlament die Verlängerung der Amtszeit von Ximenes um weitere vier Jahre.[5] Am 31. Oktober 2014 wurde Silverio Pinto Baptista, der Nachfolger von Ximenes, als neuer Ombudsmann vereidigt.[2] Das Gesetz verbietet dem Ombudsmann eine dritte Amtszeit.[6]
Am 29. September 2017 wurde Ximenes zum Vizeminister für Justiz ernannt und am 3. Oktober vereidigt.[7] Seine Amtszeit endete mit Antritt der VIII. Regierung Osttimors am 22. Juni 2018.