Botafogo de Futebol e Regatas
В составе «Ботафого» Тулио выиграл чемпионат Бразилии в 1995 году и турнир Рио-Сан-Паулу в 1998 году. В 2006 году по опросу журнала Placar Тулио вошёл в состав сборной «Ботафого» всех времён.