Kể từ khi chuyển đến Sevilla vào mùa hè 2015, N'Zonzi thể hiện phong độ rất tốt trong màu áo đội chủ sân Ramon Sanchez Pizjuan. Anh góp công lớn giúp Sevilla vô địch Europa League mùa 2015/16. N'Zonzi cũng lọt vào đội hình tiêu biểu Europa Leagua mùa đó. Thế nhưng đến mùa giải này, N’Zonzi không giữ được suất đá chính tại Sevilla vì mâu thuẫn cá nhân với HLV Eduardo Berizzo.
N’Zonzi đã bị thay ra trong trận hòa 3-3 của Sevilla trước Liverpool tại Champions League vào ngày 21/11 vừa qua. Anh đã cãi nhau với HLV Berizzo trong phòng thay đồ. N’Zonzi chia sẻ: “HLV chỉ tay vào mặt tôi. Tôi sẽ không nhắc lại những lời đó nhưng nó có ảnh hưởng tồi tệ đến tôi”.
"Công khai, Berizzo nói sẽ chỉ lựa chọn cầu thủ phù hợp với tầm nhìn của ông ấy. Điều đó có nghĩa gì? Dù sơ đồ là 4-3-3 hay 3-5-2, tôi luôn đáp ứng được yêu cầu củ HLV. Thực tế, tôi luôn chuyên nghiệp dù trong hoàn cảnh nào”.
Vì lẽ đó, N’Zonzi muốn rời Sevilal ngay trong kỳ chuyển nhượng mùa Đông. Sau khi N’Zonzi bày tỏ mong muốn ra đi, Arsenal, Everton và Juventus đã bày tỏ mong muốn có anh. Trong đó, Arsenal là CLB quyết tâm nhất. Theo báo chí Tây Ban Nha, Arsenal đã đồng ý chi số tiền 35,2 triệu bảng giải phóng hợp đồng để có được N’Zonzi ngay trong tháng Giêng tới.