His performances in late 2009 and early 2010 became so impressive that David Moyes labelled him "as good as anyone in the league", and he re-iterated this after Fellaini won Man of the Match against Manchester City on 16 January.
Hans indsats i slutningen af 2009 og starten af 2010 blev så bemærkelsesværdig, at David Moyes stiftede ham som "ligeså god som enhver anden i ligaen", hvilket han gentog efter af Fellaini blev kampens spiller mod Manchester City den 16. januar.