Etter to sesonger i Twente, dro Preud'homme til Al-Shabab Riyadh. Under Preud'homme vant laget den saudiarabiske ligaen for første gang på seks år og uten tap i serien. Preud'homme fikk kontraktsforlengelse, men litt over et år senere ble de enige om å avslutte kontrakten slik at Preud'homme kunne ta over i Club Brugge.