pozycję.
W 2002 roku Celestini przeszedł do silniejszego Olympique Marsylia. Tam zadebiutował 10 sierpnia w wygranym 1:0 wyjazdowym meczu z AS Monaco. W Olympique pod wodzą Alaina Perrina zajął 3. miejsce w lidze i miał pewne miejsce w składzie na pozycji defensywnego pomocnika. W 2004 roku zajął z OM dopiero 7. pozycję oraz doszedł do finału Pucharu UEFA, w którym francuski zespół został pokonany 0:2 przez Valencię (w finale Celestini zagrał od 84. minuty, gdy zmienił Sylvaina N’Diaye).
W 2004 roku Celestini wyjechał do Hiszpanii i przez rok grał w tamtejszym Levante UD. W Primera División zadebiutował 12 września w wygranym 3:1 meczu z Racingiem Santander. Levante spadło jednak z ligi i szwajcarski pomocnik wrócił z wypożyczenia do Marsylii, ale ostatecznie za darmo odszedł do innego hiszpańskiego zespołu, Getafe CF. W 2006 roku zajął z tym klubem 9. miejsce. Rozegrał tylko 19 meczów, gdyż w drugiej połowie sezonu leczył kontuzję. W sezonie 2006/2007 awansował z Getafe do finału Pucharu Hiszpanii. Po zakończeniu sezonu 2009/2010 podpisał kontrakt ze szwajcarskim FC Lausanne gdzie został kapitanem zespołu.