Den 5. januar 2007 ble Etuhu lånt ut til Rochdale på en måneds lån. Han scoret utligningen i sin debut for klubben, og kom inn i det 56. minutt mot Wycombe Wanderers og scoret i det 80. minutt. Etuhu scoret deretter sitt andre mål for Rochdale, i en 5–0 seier mot Milton Keynes Dons 27. januar 2007. Tiden hans i Rochdale ble avbrutt på grunn av en kneskade han pådro seg under uavgjort 1–1 mot Walsall 3. februar 2007 og førte til at han returnerte til Manchester City.