Den 23. mai 2010 ble det bekreftet at Preud'homme erstattet Steve McClaren som manager for FC Twente.Kort tid etterpå vat Twente over Ajax i supercupen. Året etter vant Twente KNVB-cupen.