[2] For 2007–08, also on loan, Celestino joined G.D. Estoril Praia[3][2] but, in January 2008, still owned by Sporting, he moved to another side in the Lisbon Region, C.F.
[4] He made his competitive debut on the 20th, starting in a 1–0 home win against S.C. Braga in the Taça de Portugal,[5] and played his first Primeira Liga match the following week, featuring the second half of the 1–1 draw at Associação Naval 1º de Maio.
[6] Celestino suffered top-flight relegation with Estrela the following campaign, due to irregularities.
[8] On 16 August 2011, Celestino signed a three-year contract with CFR Cluj in Romania.
His debut occurred on 16 October 2007, as he played the entire 2–1 away victory over Montenegro in the 2009 UEFA European Championship qualifiers and provided the assist for Tiago Targino's winning goal.