Leitão drehte 2005 zum Tod von Álvaro Cunhal einen Fernsehmehrteiler über das Leben des langjährigen Vorsitzenden der Kommunistischen Partei Portugals, der auch Schriftsteller, Minister und Widerstandskämpfer gegen die Salazar-Diktatur war. Der 2006 folgende, im portugiesischen Kolonialkrieg angesiedelter Thriller "20,30" konnte keine größere Aufmerksamkeit finden, welche er mit dem Kinoerfolg "A Esperança Está Onde Menos Se Espera" („Hoffnung ist dort, wo man sie am wenigsten erwartet“, 2009) umso mehr erlangt.