Desde entonces, hasta el año 2005 permaneció en la Primera B, ya que ese año bajo el mando del entrenador Álvaro de Jesús Gómez se coronó finalmente campeón después de quedar primero del todos contra todos, luego superar en el cuadrangular A a los equipos Cortuluá, Academia y Deportivo Rionegro y por último después de vencer al equipo antioqueño Bajo Cauca F.