Formed at Betis, he amassed La Liga totals of 156 matches and 12 goals over six seasons, with that club and Osasuna.

[2] He played his first game as a professional on 29 August and scored in a 1–1 home draw with Real Sociedad,[3] finishing his first year with 34 matches and six goals to help the Canary Islands team narrowly avoid relegation.

Cejudo moved to La Liga with CA Osasuna in the 2011 January transfer window, agreeing to a €320,000 deal in order to replace Atlético Madrid-bound Juanfran.

[6] He contributed 30 games and one goal[7] in his first season, helping the club return to the top division after a one-year absence.

[10] On 24 July 2017, after failing to renew his contract,[11] the 33-year-old Cejudo joined A-League team Western Sydney Wanderers FC as a marquee player.