Imens hadde Stanley Menzo innfridd kravet, og han ble utnevnt til ny hovedtrener i AGOVV før sesongen 2005–2006. Menzo dro fra klubben allerede etter et år for å ta over hovedtrener jobben i FC Volendam. Han ble erstattet av FC Twentes hovedtrener Rini Coolen. 2006/07 sesongen gikk trått for AGOVV. Hovedtrener Rini Coolen trakk seg midt i sesongen etter en rekke dårlige resultater, og de to assistent trenerne Roberto Klomp og Marco Heering tok over. Det hjalp ikke mye og laget endte sist. Før sesongen 2007/08 tok John van den Brom over som hovedtrener, men klubben endte på en skuffende 18.-plass.