Latem 2004 roku Ballesteros został zawodnikiem RCD Mallorca. W Mallorce zadebiutował 29 sierpnia 2004 w przegranym 0:1 domowym meczu z Realem Madryt. Zawodnikiem Mallorki był do zakończenia sezonu 2007/2008.
W 2008 roku Ballesteros wrócił do Levante, w którym został kapitanem. W sezonie 2009/2010 wywalczył z Levante awans z Segunda División do Primera División.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1994/95 Levante UD
Segunda División B 20 1 1995/96 Levante UD
Segunda División B 16 3 1995/96 CD Tenerife
Primera División 6 0 1996/97 CD Tenerife
Primera División 31 1 1997/98 CD Tenerife
Primera División 24 0 1998/99 CD Tenerife
Primera División 8 1 1999/00 CD Tenerife
Segunda División 23 2 2000/01 Rayo Vallecano
Primera División 36 2 2001/02 Villarreal CF
Primera División 18 0 2002/03 Villarreal CF
Primera División 33 0 2003/04 Villarreal CF
Primera División 30 1 2004/05 RCD Mallorca
Primera División 32 1 2005/06 RCD Mallorca
Primera División 20 0 2006/07 RCD Mallorca
Primera División 35 1 2007/08 RCD Mallorca
Primera División 16 0 2008/09 Levante UD
Segunda División 37 0 2009/10 Levante UD
Segunda División 39 1 2010/11 Levante UD
Primera División 35 1 2011/12 Levante UD
Primera División 37 1