2 maja tego samego roku władze "The Toffees" ogłosiły, że napastnik przedłużył kontrakt do lata 2011. Anichebe stał się tajną bronią Evertonu w rozgrywkach Pucharu UEFA 2007/2008. Zmusił do wyciągnięcia piłki z siatki bramkarzy takich klubów, jak Metalist Charków, AE Larisa, 1. FC Nürnberg oraz SK Brann. W czerwcu 2008 został przez kibiców Evertonu wybrany najlepszym młodym zawodnikiem sezonuYoung Player of the Season Everton FC. 22 lutego 2009 w meczach przeciwko Newcastle United napastnik został sfaulowany przez Kevina Nolana, który dostał za swój czyn czerwoną kartkę. Anichebe doznał poważnej kontuzji i musiał pauzować przez 11 miesięcy. Do gry powrócił on dopiero w styczniu 2010, w meczu z Sunderlandem drużyna wygrała 2:0. Dwa miesiące później Nigeryjczyk zaliczył pierwszego gola po kontuzji - w zremisowanym 2:2 meczu z Birmingham City. W styczniu 2011 podpisał nowy, 4,5-letni kontrakt. We wrześniu 2011 zawodnik zaczął narzekać na problemy z pachwiną i nie zagrał już do końca roku. Na boisko powrócił 1 stycznia 2012, wchodząc na plac gry w drugiej połowie w spotkaniu z West Bromwich Albion. W 87 minucie tego meczu strzelił gola. Bramka ta dała jego drużynie zwycięstwo 1:0. W swoim pierwszym meczu w sezonie 2012/2013 Anichebe strzelił lewą nogą gola w wygranym 3:0 meczu ze Swansea.