Anichebe scored his first two Premier League goals of the 2006–07 campaign in a 3–0 win against Newcastle United on 30 December 2006. His contract was extended by four years towards the end of the season as Everton qualified for the UEFA Cup. In the UEFA Cup, Anichebe scored four times, against Metalist Kharkiv, AE Larissa, 1. FC Nürnberg and Brann of Norway after coming on as a late second-half substitute in many of the matches. At the end of the season, he was voted by Everton fans as their Young Player of the Season.