Cattermole debuterte i en kamp mot Newcastle den 2. januar 2006, og spilte hele kampen som endte 2-2, der han ble utpekt til kampens beste spiller. Tidligere manager Steve McClaren roste spillet hans og sa: «When we needed people to stand up and be counted, it took a seventeen-year-old to bring everyone together».