De Challenge Mallorca bestaat uit vijf losse eendagswedstrijden (Trofeo’s). Er wordt wel een algemeen klassement opgemaakt, maar er zijn enkel in de Trofeo’s UCI-punten te winnen. Renners hoeven ook niet aan alle Trofeo’s deel te nemen, maar alleen renners die alle Trofeo’s finishen doen mee voor het algemeen klassement.

1 Februari 2004 – 5 Februari 2004