After Tenerife's second top level relegation in four years, in 2002, Alexis played a further season with the club before signing for Levante UD, being instrumental in the Valencia side's 2004 promotion. Following another promotion and relegation with the latter he scored a rare goal in 2006–07, in a 1–0 away win against Recreativo de Huelva on 17 September 2006,[3] being an undisputed first-choice throughout the top flight campaign (33 starts in 34 appearances, 2,979 minutes of action).
In the summer of 2007, Alexis moved to Real Valladolid, appearing sparingly throughout the season and being released in October of the following year despite still having a contract running, alongside teammate Cifu, in the same predicament.[4]