[6] Benfica's notable players in their first season were Portuguese internationals Naná, Vitinho I, Drula and Nelito, who were coached by Alípio Matos.

The following season, with new players such as André Lima,[7] Rogério Vilela,[8] Pedro Costa and Arnaldo Pereira,[9] Benfica won their first league title, against Sporting CP,[10] their first Taça de Portugal,[11] and their first SuperTaça.

[18] The next season, players such as Wilson, Côco and Sidnei joined Benfica, while Miguel Almeida and Zé Maria left.

[20][21] In 2006–07, Benfica improved their squad with new players such as Gonçalo Alves, Bebé, Pedro Costa, Zé Maria and Estrela, who returned.

[23] In May Benfica won another Portuguese Cup[24] and by June another league[25] In the 2007–08 season, Arnaldo Pereira and Miguel Almeida returned, while Estrela left.

[31] In July 2008, despite being in charge only for four months, Benfica replaced Beto Aranha with former player and coach, André Lima.

[41][42] In the 2010–11 season, coach Paulo Fernandes, who had just won the league for Sporting, replaced European champion André Lima.

[54] Ricardinho returned in January on a 6 month-loan[55] but failed to make an impact, being suspended for three matches in the final.

[60] After a series of bad results, including an early exit of the UEFA Futsal Cup,[61] Paulo Fernandes was sacked and replaced by João Freitas Pinto.

[63] In the offseason, Benfica did not renew the contract of Davi, Diego Sol, Diece, Marinho and César Paulo, replacing them with Ricardo Fernandes, Pablo del Moral, Rafael Henmi, Serginho, Bruno Pinto, Paulinho, Alan Brandi and Ivo Oliveira.