El inicio de los años 2000 no fue muy bueno para el club, ya que después de una pésima campaña en 1999, el club descendió de categoría después de perder la serie del descenso indirecto ante el equipo de Mariscal Braun de La Paz, regresando al seno de la Asociación de Fútbol de Oruro.