Dopo pochi mesi cambiò nuovamente incarico, diventando il vice-allenatore del Borussia Mönchengladbach, club della Bundesliga, come secondo di Dick Advocaat, dove fu in carica dal 2 novembre 2004 al 18 aprile 2005. La collaborazione tra i due fu tale che Verbeek seguì Advocaat nella breve avventura alla guida degli dal 17 luglio al 13 settembre 2005, con il trasferimento dei due olandesi alla panchina della il 1º ottobre 2005. Con i sudcoreani partecipò al suo secondo campionato del mondo, quello di , dove la nazionale sudcoreana uscì al primo turno. Terminato il contratto con Advocaat, Verbeek fu promosso primo allenatore e durante la propria gestione ottenne il terzo posto alla Coppa d'Asia 2007, prima di dimettersi dall'incarico nel luglio 2007.