 Elokobi made his Premier League bow as a half-time substitute for former Colchester United teammate Greg Halford in Wolves' 1–0 defeat to Manchester City at the City of Manchester Stadium on 22 August 2009.He made 26 appearances over the course of the 2009–10 season, which was enough to earn him a new three-year deal in August 2010.Elokobi scored his first Wolves goal on 26 October 2010 during a 3–2 League Cup defeat to Manchester United at Old Trafford.