Rivaldo came off the substitutes' bench to fire a winner for Sao Paulo which took them up to second in the Campeonato Brasileiro.
The former Barcelona forward, who won the FIFA World Cup™ with Brazil in 2002, is now 39 but proved his worth to Sao Paulo by grabbing the goal away to Figueirense which sealed a 2-1 win on the hour, having come on at half-time.
Sao Paulo had failed to win any of their previous four league games but forged ahead three minutes before the break through Cicero. Figueirense levelled in the 48th minute through Joao Paulo before Rivaldo became the hero, lifting his side into second, above Vasco da Gama on goal difference.
Elsewhere, Fluminense completed a remarkable comeback in the last eight minutes to win 3-2 at home to Atletico Goianiense to move up to seventh. Atletico led thanks to penalties from Bida and Marcio but a brace from Rafael Sobis drew Flu level, before Rafael Moura completed the recovery in the final moments.
Atletico Mineiro climbed out of the bottom four with a 2-0 win over fellow strugglers Avai. An own goal by Leocadio in the 28th minute and a 79th-minute effort from Daniel Carvalho sealed back-to-back victories for Atletico, who beat Atletico Paranaense in midweek to end a six-match winless league run.