2004 – 1. tytuł mistrzowski W roku 2004 zdobycie tytułu mistrzowskiego zapewniło mu zwycięstwo w pięciu rajdach. Mimo to, już po zapewnieniu sobie tytułu mistrzowskiego, zwyciężył w kolejnym, szóstym rajdzie Rally Australia, wyrównując tym samym rekord liczby zwycięstw w jednym sezonie, ustanowiony w 1992 przez Didiera Auriola.
2005 – 2. tytuł mistrzowski 17 lipca 2005 – wygrywając siódmy rajd w tym samym sezonie rajdowym, ustanowił nowy rekord świata. Ostatecznie skończył sezon 2005 wygrywając 10 rajdów. Jako pierwszy zawodnik w historii wygrał także 6 rajdów z rzędu. Dzięki tym rezultatom po raz drugi bronił tytułu mistrza świata z 56 punktami przewagi nad drugim w klasyfikacji generalnej Petterem Solbergiem. Wyrównał tym samym wynik liczby mistrzowskich tytułów Carlosa Sainza i Marcusa Grönholma.
Warte odnotowania jest sportowe zachowanie Loeba w Rajdzie Wielkiej Brytanii. Na 15 odcinku rajdu zginął Michael Park. Prowadzący wówczas w rajdzie Loeb świadomie spóźniał się 2 minuty z dotarciem do mety, przez co spadał na miejsce 3. Gdyby zwyciężył – zapewniłby sobie tytuł mistrzowski na 4 rajdy przed końcem sezonu. Mimo to, Loeb zrezygnował ze zwycięstwa. Ostatecznie w rajdzie zwyciężył Petter SolbergTragedia w Rajdzie Wielkiej Brytanii..