En 2004, la empresa Liberty Seguros se convirtió en el nuevo patrocinador, cambiando el tradicional maillot amarillo (rosa o negro en el Tour) por otro azul oscuro, y el primer gran triunfo lo consiguió Roberto Heras con la victoria en la Vuelta'04.