Latem 1997 roku Cuéllar wrócił do zespołu Betisu, gdzie jednak nie grał w podstawowym składzie, a w 2000 roku spadł z nim do drugiej ligi. W 2001 roku Betis wrócił do Primera División, a sam Cuéllar odszedł do Gimnàstiku Tarragona. Z kolei w sezonie 2002/2003 grał w Racingu de Ferrol. Zarówno z Gimnàstikiem, jak i Racingiem spadł z ligi. W latach 2003–2005 grał w Levante UD (zaliczył z nim awans z Segunda do Primera División w 2004 roku), a w latach 2005–2007 w CD Lugo. Karierę kończył w 2008 roku jako zawodnik Narón BP.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1989/90 Real Betis B
Tercera División ? ? 1990/91 Real Betis
Primera División 12 0 1990/91 Real Betis B
Segunda División B ? ? 1991/92 Real Betis
Segunda División 22 1 1992/93 Real Betis
Segunda División 31 7 1993/94 Real Betis
Segunda División 28 7 1994/95 Real Betis
Primera División 37 14 1995/96 FC Barcelona
Primera División 12 2 1996/97 FC Barcelona
Primera División 8 0 1997/98 Real Betis
Primera División 19 1 1998/99 Real Betis
Primera División 3 0 1999/00 Real Betis
Primera División 13 0 2000/01 Real Betis
Segunda División 19 4 2001/02 Gimnàstic Tarragona
Segunda División 21 9 2002/03 Racing de Ferrol
Segunda División 33 12 2003/04 Levante UD
Segunda