Etuhu debuterte for Barnsley, startet en kamp og spilte 70 minutter før han ble innbytter, i en 4–0 seier mot Rochdale i første runde av League Cup. Under ledelse av Keith Hill mistet han imidlertid sin førstelagsplass og spilletiden hans på minutter ble betydelig redusert, for det meste fra innbytterbenken. Etter sparken fra Hill fikk Etuhu mer spilletid, under ledelse av David Flitcroft og spilte på sentral midtbaneposisjon. I en 1–0 seier over Watford den 16. mars 2013, ga hans prestasjon ham kampens mann. På sesongens siste kamp hjalp han klubben med å unngå nedrykk etter å ha startet hele kampen, i uavgjort 2–2 mot Huddersfield Town. Til tross for to skader senere i sesongen 2012–13, fortsatte Etuhu med tretti opptredener i alle konkurranser. Etter dette signerte han en toårskontrakt etter at klubben tilbød ham en ny kontrakt.