Hans debut for Wolves var den 8. august 2004 mot Stoke City FC. Sommeren 2008 ble han klar for den da nyopprykkede Premier League-klubben Stoke City. Overgangssummen var på rundt 30 millioner norske kroner. Olofinjana hadde draktnummer fire i Stoke. Sommeren 2009 ble han klar for Hull City AFC.