 Elokobi's transfer request at Colchester alerted fellow Championship club Wolverhampton Wanderers to sign him on 31 January 2008 for an undisclosed fee on a -year deal, later revealed to be £500,000.He made his debut in Wolves' 0–0 draw at Blackpool on 12 February, and quickly became a regular in the starting eleven, making 15 appearances from his debut until the end of the season.Continuing how the previous season ended, Elokobi began the 2008–09 campaign as a regular starter under Mick McCarthy's stewardship, making three consecutive appearances from the opening day of the season.