 He had played for the Andalusia club for three years, after having spent as many with the B-team, two of those in the second division; he would first appear for the main squad of the latter on 15 February 2004, playing eight minutes in a 5–2 home win against RCD Espanyol.Alexis scored the winning goal for Getafe against Real Madrid, in a 1–0 league home win on 14 October 2006, and was part of the league's best defence that season (only 33 goals in 38 games).In April 2007, Valencia signed Alexis to a €6.5 million deal at the Mestalla Stadium that ran until 2013, beating off competition from Real Madrid.