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 Tenerife's second relegation in four years, Alexis continued his career at the club for one more season before joining Levante UD and contributing to Valencia's promotion in 2004.