The delay, in 2006, in signing a new contract with Everton lead to rumours of a move to Arsenal, but on 22 July, Yobo committed himself to Goodison Park until 2010. On 15 April 2007, Yobo became the record appearance holder for an overseas player at Everton, a record he held until early 2012. For the UEFA Cup match against Larissa of Greece on 25 October 2007, Yobo was named as captain in the absence of Phil Neville and thus became the first African to captain the club. On 6 May 2009, Yobo scored his first goal of the season against West Ham United to seal a 3–1 win.