Loeb debuterte i 1996 og deltok for første gang i VM i 1999. I 2003, Loebs første fulle rally-sesong, oppnådde han bedre resultater enn stallkameratene Colin McRae og Carlos Sainz, begge tidligere verdensmestre. Tittelen det året gikk derimot til nordmannen Petter Solberg, mens Loeb endte på en 2. plass i sammendraget. Dette hang sammen med at han i årets siste løp, Rally Storbritannia, ikke fikk lov til å presse Solberg ettersom Citroën ville sikre sin plass i konstruktørmesterskapet, noe de også gjorde.