Esta circunstancia se repitió la temporada 02/03, lo que no nos impidió ir aumentando nuestro grupo, no sólo con estudiantes sino con personas ajenas a la Universidad. Con la idea de poder federarnos esta temporada y empezar un proyecto a largo plazo para que este deporte en Huelva no se empiece a practicar como hasta ahora, solamente en la Universidad. Y que podamos formar una base sólida para el futuro. Somos un grupo de jóvenes, en su mayoría universitarios y antiguos alumnos de la onubense, que formamos el equipo de Rugby de la Universidad de Huelva, pero que, por circunstancias debidas a la filosofía de la Universidad de Huelva de no contar con equipos federados, tomamos la decisión de cambiar a un rumbo paralelo, y formar el club de rugby Tartessos Huelva. Con este nuevo nombre comenzamos la temporada 03/04 federados en II División Andaluza en la que participan equipos de Cádiz, Sevilla y Granada y en la que conseguimos resultados superiores a los esperados y en la que gracias al apoyo de medios de comunicación como Canal Sur, periódicos locales (Huelva Información y Odiel Información) que nos realizaron un seguimiento de los partidos y difundieron este deporte desconocido en Huelva logramos seguir ampliando adeptos y plantilla para poder finalizar la temporada jugando la liguilla de ascenso a liga nacional.
La temporada 04/05 en la que también jugamos en II División Andaluza, logramos el mismo resultado, resultando eliminados en la liguilla de ascenso en partido de ida y vuelta contra Club Rugby Gibraltar. En la temporada 05/06 TAMBIÉN JUGAMOS en categoría regional, II División Andaluza, además de continuar con la formación de nuevos jugadores para poder ir ampliando la cantera y creando una cultura del rugby como la que ya existe en otras ciudades como Sevilla, Badajoz, Cádiz o Granada, creando equipos en categorías inferiores como lo hicieron en otras ciudades para que este proyecto tenga un futuro en nuestra ciudad.
En las temporadas 06/07 y 07/08 se participa a nivel federado en la II División Regional, como no existen equipos en la provincia es una competición que se divide en dos grupos, zona Oriental (Almería, Málaga, Granada y Jáen) y zona Occidental (Sevilla, Cádiz, Córdoba y Huelva) con las dificultades en cuanto a desplazamientos así como el coste de los mismos. La participación en esta competición se hace bastante difícil por diversos motivos, destacando la falta de instalaciones para la enseñanza y la práctica del rugby en la capital (aunque existen lugares para ello) y la escasez de nuevas incorporaciones.