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, chandal psg jordan por detrás de Racing de Córdoba. En 1995, Tiro Federal se encontraba disputando la segunda división de la Liga rosarina, en 1997 ascendió a primera división y de 1998 a 2001 fue tetracampeón.