21 lipca 2008 roku został sprzedany za 5 milionów euro do niemieckiego VfB Stuttgart.
Dobrą grą Boulahrouza w Bundeslidze zainteresował się selekcjoner Marco van Basten i od czasu debiutu w reprezentacji Holandii (3 września 2004 roku przeciwko Liechtensteinowi) Boulahrouz jest podstawowym zawodnikiem drużyny narodowej. Wystąpił z reprezentacją Holandii na mundialu w Niemczech w 2006 roku. W meczu 1/8 finału z Portugalią otrzymał czerwoną kartkę, a Oranje odpadli z turnieju po przegranej 0:1.
Ma żonę Sabię, która 18 czerwca 2008 roku urodziła córkę, Anissę. Dziewczynka zmarła dzień później, gdyż urodziła się w 22 tygodniu (6 miesiącu) ciąży i nie było szans na jej uratowanie. Mimo tego tragicznego zdarzenia zagrał w ćwierćfinałowym meczu Euro 2008 z Rosją. Zespół Holandii na znak żałoby wystąpił z czarnymi opaskami na koszulkach. Mecz zakończył się porażką Holendrów 1:3 i pożegnaniem z mistrzostwami.
30-letni piłkarz przez ostatnie cztery lata był zawodnikiem niemieckiego VfB Stuttgart, który po zakończeniu ubiegłego sezonu nie przedłużył z nim umowy. 19 lipca 2012 roku podpisał kontrakt ze Sportingiem.