5. mars 2003 skipti Toronto um McCauley, Brad Boyes og fyrsta val Toronto í fyrstu umferð 2003
til San Jose Sharks, međ Owen Nolan sem fer til Toronto í skiptum. Breytingin á umhverfi virtist gagnast McCauley. Í fyrsta fullri tímabili sínu með hákarlunum árið 2003/04 setti hann ferilshæstu met í mörkum (20) og stigum (47). McCauley var þekktur fyrir tvíhliða leik sinn og hæfileika sína til að drepa viðurlög, sem skilaði honum tilnefningu til Selke Trophy árið 2003/04 sem besti varnarmaður deildarinnar.