Tilman war zweimal Präsidentschaftskandidat der KOTA. Bei den Wahlen 2007 schied er bereits nach der ersten Runde am 9. April mit 4,09 % der Stimmen aus. Immerhin erhielt Tilman in sieben Sucos in Ainaro die meisten Stimmen dank der Unterstützung von Jacob Xavier und seiner PPT. Als einziger der unterlegenen Kandidaten der ersten Runde empfahl Tilman seinen Wählern in der zweiten Runde Francisco Guterres von der FRETILIN zu wählen, der dann aber dem unabhängigen Kandidaten José Ramos-Horta unterlag. Bei den Präsidentschaftswahlen 2012 trat Tilman erneut an und erhielt nur noch 1,56 % der Stimmen.