Pod koniec 2005 roku zaliczył krótki epizod w saudyjskim Asz-Szabab Rijad, z którego powrócił do Volta Redonda FC. W latach 2006–2007 Tulio ustawicznie zmieniał kluby, grając kolejno w Fast Manaus, Canedense, Itauçuense i Canedense. W latach 2007–2008 grał ponownie w Vila Nova, w którym został po raz trzeci królem strzelców ligi stanu Goiás. W 2009 roku grał w Itumbiara, Goiás EC oraz w Botafogo DF, w którym gra do chwili obecnej.
W 2017 roku zakończył swoją karierę w Clube Atlético Taboão da Serra w wieku 49 lat
Kariera reprezentacyjna Túlio Costa ma za sobą występy w reprezentacji Brazylii, w której zadebiutował 17 października 1990 w zremisowanym 0-0 towarzyskim meczu z reprezentacją Chile. W następnych latach Tulio był sporadycznie powoływany do reprezentacji.
Większość swoich występów i bramek Tulio w reprezentacji przypada na 1995 roku. 29 czerwca w towarzyskim meczu rozegranym w Recife strzelił 2 gole Reprezentacji Polski prowadzonej przez Henryka Apostela. W lipcu Tulio uczestniczył w Copa América 1995, na którym Brazylia zajęła drugie miejsce przegrywając w finale w karnych z Urugwajem. Ostatni raz w reprezentacji zagrał 20 grudnia 1995 w wygranym 3-1 towarzyskim meczu z Kolumbią, w którym Tulio strzelił 2 bramki.