Unión Magdalena debutó en el año 2000 en la Segunda División, la Primera B, llegando al cuadrangular final del año. La Asamblea General de la Dimayor aprobó la expansión de equipos en la Primera A de 16 a 18 equipos, lo cual hizo que se realizará un triangular de ascenso entre el descendido del 2001, Atlético Bucaramanga, y los dos afiliados a la Dimayor en la Primera B, Cúcuta Deportivo y Unión Magdalena.