Al estar desafiliado de la AFA, el club comenzó su regreso al fútbol nacional a través del Argentino B en 1998. En su primer año en la categoría Tiro Federal ascendió al Argentino A al finalizar segundo en la fase final, por detrás de Racing de Córdoba. El ascenso a la máxima categoría del fútbol argentino fue conseguido luego de disputar una final entre los campeones de la temporada, es decir Gimnasia y Esgrima de Jujuy y Tiro Federal.