Уже бывший хавбек Блэкберна подписал четырехлетний контракт с хозяевами Британниа Стэдиум. Стивен обошелся Стоку в 3,5  млн фунтов. В случае успешного выступления эта сумма может вырасти до 5 млн.
 
За три года в составе Бродяг Н'Зонзи провел 96 матчей, однако после вылета клуба в Чемпионшип твердо заявил о своем намерении уйти.