Co ciekawe, włodarze znad Morza Kaspijskiego obserwowali Włocha jeszcze wówczas, gdy był on czynnym zawodnikiem. Wtedy do podpisania kontraktu jednak nie doszło. Dziś wszystko wskazuje na to, że Gattuso zasili Anży na innych warunkach, bowiem posadę ma stracić dotychczasowy menedżer drużyny, Sergey Tashuev.
37-letnia legenda Milanu próbuje swoich sił na ławce trenerskiej od lutego 2013 roku, kiedy to przejął FC Sion. Pobytu w zespole szwajcarskiej ekstraklasy nie zaliczy jednak do udanych, bowiem już po 15 miesiącach pracy podjęto decyzję o jego zwolnieniu. Później Gattuso zaliczył jeszcze epizody w Palermo i OFI Kreta, ale oba również były niepowodzeniem.