Na samym początku sezonu 2004/2005 Engelaar podpisał kontrakt z belgijskim Genkiem. Początkowo jednak NAC zablokowało transfer, a sam Holender chciał nawet pozwać klub do sądu. W Racingu Genk nie miał tam problemu ze znalezieniem sobie miejsca w podstawowej jedenastce. Razem z nowym klubem zajmował kolejno trzecie i piąte miejsce w Eerste Klasse, rozważał nawet zmianę narodowości na belgijską. Dla RC Genk rozegrał 58 meczów, a tuż po rozpoczęciu sezonu 2006/2007 powrócił do Holandii i został zawodnikiem FC Twente. „Tukkers” zajęli czwartą pozycję w lidze, a sam Engelaar wystąpił w 30 pojedynkach.
Dobra forma byłego zawodnika NAC Breda została dostrzeżona między innymi przez PSV Eindhoven i AFC Ajax, które wyraził chęć pozyskania Engelaara. Wcześniej zainteresowanie nim wyraził Feyenoord, jednak sam piłkarz nie chciał dołączył do ekipy „Portowców”. Sam Engelaar poinformował po pewnym czasie, że nie zamierza zmieniać klubu, jednak 3 lipca odszedł do FC Schalke 04. Holenderski zawodnik był kapitanem drużyny Twente. Dla Schalke piłkarz rozegrał 25 meczów w Bundeslidze, w tym 17 w podstawowym składzie.