Seyis prestasjoner for Brann, gav ham stor oppmerksomhet ute i Europa, så det var liten tvil om han kom til å bli solgt til en større klubb før eller senere. Og sommeren 2004 ble Olofinjana solgt til engelske Wolverhampton Wanderers, for omtrent 22 millioner kroner. Seyi Olofinjana fikk dermed med seg 39 kamper og 11 mål i Branndrakten.