Ximenes absolvierte eine Schule für den Öffentlichen Dienst und arbeitete dann als Beamter. Vom Conselho Nacional de Resistência Timorense (CNRT), dem Widerstand gegen die indonesische Besatzung, war er Vizepräsident innerhalb Osttimors und ab 1998 Mitglied der Nationalen Politkommission. Leandro Isaac und er waren die einzigen Vertreter der CNRT-Führung, die während der Gewaltwelle im April 1999 in Dili blieben. Isaac suchte Schutz bei der Polizei, während Ximenes von Haus zu Haus wechselte. Nur nachts konnte er sich mit anderen Aktivisten und Journalisten treffen. Sein eigenes Haus und sein Motorrad wurden verbrannt.