Etter å ha blitt tilbudt en ny kontrakt av Portsmouth, gikk Etuhu med på å signere for Barnsley på en ettårskontrakt, og ble Keith Hills første signering for sommeren hvor han spilte under Hill under sin tid på Rochdale. Hill avslørte at han prøvde å signere Etuhu forrige sesong, men Portsmouth vant løpet. Da han begynte i klubben, fikk han en skjorte nummer tjuetre.