El nuevo equipo, con el nombre "Andalucía-Paul Versan", debutó en la temporada 2005 como un equipo de categoría Continental (por debajo de los equipos UCI ProTour y de los Continentales Profesionales).