Scrie o continuare pentru acest paragraf - Pe 5 martie 2003, Toronto a schimbat McCauley, Brad Boyes, şi prima alegere a Toronto în 2003
la San Jose Sharks, cu forward Owen Nolan merge la Toronto în schimb. Schimbarea peisajului părea să-i fie de folos lui McCauley. În primul său sezon complet cu Sharks în 2003/04, el a stabilit recorduri în carieră în goluri (20) și puncte (47). McCauley a fost cunoscut pentru jocul său bidirecțional și abilitățile sale de a elimina penalitățile, ceea ce i-a adus o nominalizare la Trofeul Selke în 2003/04 ca cel mai bun atacant defensiv al campionatului.