Aparición en la Primera B

Como hablábamos anteriormente el deportivo Pasto tuvo buenos comienzos en el fútbol profesional el cual comienza en la Primera B.

En los años de 1995 y 1996, el Deportivo Pasto dirigido por Carlos "Tribilín" Valencia conformado por jugadores juveniles de la región participó del torneo de Primera C. En 1995 logró ganar zonal Sur occidental y en 1996 alcanzó el cuadrangular final.⁸ Pese a no ganar el campeonato, logró llamar la atención de los dirigentes de la región especialmente la del Alcalde Antonio Navarro Wolff que junto a algunos dirigentes nariñenses residentes en Bogotá hicieron la gestión política para que el Deportivo Pasto sea ascendido por invitación para jugar la Primera B⁶ en 1996, gracias a que en el torneo de ascenso se amplió en número de participantes de 14 a 16. El Real Cartagena descendió ese año a la categoría C pero se imposibilitó su participación ya que un equipo profesional no podía jugar en un torneo realizado por la "Difutbol", organismo del fútbol aficionado colombiano por ello se modificó el número de participantes a 16 por lo que se obligó a aumentar un cupo más que se sorteó entre los finalistas de la categoría C del anterior campeonato. Cooperamos Tolima, campeón del torneo de la C, paso directamente y entre Once Caldas B, Seguros La Equidad y Deportivo Pasto, se decidió el cupo restante que fue finalmente asignado al equipo nariñense.

El primer año en la categoría profesional continuó bajo el mando técnico de Carlos Valencia en el campeonato de ascenso 1996-97. El primer partido se cumplió el 14 de septiembre de 1996 frente al River Plate de Buga (3-3). Anotaron Sergio 'Checho' Angulo en dos ocasiones y Oscar Lagarejo. El 22 de septiembre del mismo año, y ante Cooperamos Tolima, Pasto debutó en casa con una victoria por 2 goles a 1. Breiby Cárcamo y Sergio Angulo los anotadores. Ese mismo año logró entrar al cuadrangular final, pero terminó en el último lugar detrás de Deportivo Unicosta, Lanceros Boyacá y Atlético Córdoba

.