В понедельник, 22 июля, Гус Хиддинк подал прошение об отставке с поста главного тренера «Анжи», которое было удовлетворено руководством клуба. «Спорт День за Днем» вспоминает вехи карьеры голландского специалиста в махачкалинской команде.
17 февраля 2012 года Хиддинк подписал контракт по системе 1+1 с «Анжи», согласно которому он занял пост главного тренера и должность вице-президента по развитию клуба. 5 марта «Анжи» провел первую официальную игру под руководством Хиддинка, переиграв московское «Динамо» со счетом 1:0. По итогам сезона «Анжи» занял 5-е место в чемпионате, гарантировав себе участие в Лиге Европы.
В Махачкале бывший президент Дагестана Магомедсалам Магомедов подарил Хидинку дагестанский кинжал. Так же дагестанский школьник Джамалов Мухтар подарил ковер ручной работы с его изображением.
В 2012 году Хиддинк вывел «Анжи» в плей-офф Лиги Европы, выйдя из группы А на втором месте, а первое уступив английскому «Ливерпулю». В 1/16 его команда выиграла у «Ганновера», однако потом проиграла ещё одному клубу из АПЛ — «Ньюкаслу».
В сезоне 2012/2013 привел «Анжи» к бронзовым медалям чемпионата России, к первым медалям в истории клуба. Также «Анжи» во второй раз в истории вышел в финал Кубка России, уступив в серии пенальти ЦСКА.