Atlético Clube de Portugal
On 16 August 2011, Celestino signed with CFR Cluj in Romania, signing a three-year contract. He returned to Portugal subsequently, going on to represent S.C. Olhanense and Atlético Clube de Portugal.