He spent the latter half of the 2005–06 campaign on loan at Olivais e Moscavide in Segunda Divisão Série D, and though injuries limited him to just two league appearances, he managed to feature in the play-offs as the club secured promotion into the Liga de Honra (second tier).

Despite their league form, Fátima did manage to pull off one of the biggest shock victories of their history by eliminating Porto out of the Taça da Liga on penalties.

However, he featured just five times in the league under coach Daúto Faquirá, leading Saleiro to complain to the press about his lack of first-team opportunities.

[11] Saleiro made his first-team debut for the "Lions" under Paulo Bento on 26 August 2009, playing 30 minutes in a 1–1 draw with Fiorentina at the Stadio Artemio Franchi for the last qualifying round of the UEFA Champions League.

[15][16] He chose to leave Sporting CP a year before the end of his contract to search for first-team football elsewhere, despite reports that new head coach Domingos Paciência's rated him highly.

[17][18] Saleiro signed a two-year contract with Servette in July 2011, who were managed by Portuguese head coach João Alves and director of football Costinha.

[26] The 2015–16 season proved to be disastrous however, as Oriental were relegated and serious but unproven allegations were made of match fixing against some of the players – though Saleiro himself was not implicated.

[27] Saleiro signed a two-year contract with English League One club Port Vale, managed by Portuguese coach Bruno Ribeiro, in July 2016.

[28] He made his debut for the "Valiants" on 9 August, coming on as a 73rd-minute substitute for Chris Mbamba in a 2–1 defeat to Carlisle United in the EFL Cup.

[29] However, his contract was terminated by mutual consent on 16 August 2016, with a club statement revealing that he "found it difficult to adjust to life in the country".