I starten av sesongen 2015–16 startet Etuhu i de fire første kampene for Bury før han pådro seg en fotskade som så ham ute i flere måneder. Etuhu kom tilbake fra skade mot Burton Albion 21. november 2015, og kom inn som en erstatter i det 58. minutt, i en 1–0 seier. Han startet deretter seks starter på de seks gjenværende kampene av året. Etter å ha gått glipp av en kamp på grunn av et støt, kom Etuhu tilbake til førstelaget, og startet hele kampen, i en 0–0 uavgjort mot Bradford City 9. januar 2016. Imidlertid pådro han seg en fotskade og ble byttet ut i det 10. minutt, i et 3–1-tap mot Hull City 30. januar 2016. Etuhu kom tilbake fra skade mot Coventry City 13. februar 2016, men han pådro seg en hamstringskade og ble byttet ut i løpet av 22 minutter, da klubben tapte 6–0. Etuhu kom tilbake fra skade mot Doncaster Rovers 9. april 2016 og kom på som innbytter i andre omgang, i en 1–0 seier. Imidlertid fikk han et rødt kort for en andre forseelse som kunne reserveres, i et 2–1 tap mot Scunthorpe United 19. april 2016. Etter å ha sonet en kamps suspensjon, kom Etuhu tilbake til startoppstillingen, i et 3–0-tap mot Chesterfield 30. april 2016. På slutten av sesongen 2015–16 spilte han tjuetre opptredener i alle konkurranser.