At the end of 2015, Souza signed a three-year deal to return to Fluminense after over a decade away. The following 22 March however, he returned to Sport on a deal until the end of 2017. He finished the 2016 Campeonato Brasileiro Série A as one of three joint top scorers with 14 goals in 34 games, equalling a club record from 1984 and becoming only the third Série A top scorer from a northeastern club – the first since Bahia's Charles Fabian in 1990.