Sebbene il suo contratto inizialmente avesse la durata di due mesi, le vittorie contro Libia e Senegal alla Coppa d'Africa 2012 hanno fatto sì che fosse prolungatofino alla fine dell'anno.
In precedenza, Gílson Paulo aveva ricoperto un incarico dirigenziale presso il Vasco da Gama.