A lépésre azután került sor, hogy az együttes kiesett az Európa-ligából és a hazai kupából is, valamint visszacsúszott a 4. helyre a belga bajnokságban, utóbbiban 11 pont a hátránya az éllovas Genkkel szemben.
Vanhaezebrouck az előző szezon eleje óta irányította az Anderlechtet, akkor a harmadik helyen zárt csapatával.