Sin embargo el inicio del nuevo milenio no fue para nada bueno ya que la corona del 1999/00 el equipo cayó y estuvo alejado de los tres primeros lugares del torneo por cuatro campañas, logrando regresar a la discusión del título en la temporada del 2004/05 donde perdió frente al eterno rival Villa Clara, en los predios de estos.