Escriu una continuació per a aquest paràgraf - El 5 de març de 2003, Toronto va canviar McCauley, Brad Boyes, i la primera elecció de la ronda de Toronto el 2003
als San Jose Sharks, amb l'atacant Owen Nolan a Toronto a canvi. El canvi de paisatge semblava beneficiar McCauley. En la seva primera temporada completa amb els Sharks el 2003-04, va establir rècords de gols (20) i punts (47). McCauley era conegut pel seu joc bidireccional i les seves habilitats de penalització, que li va valer una nominació al Trofeu Selke el 2003-04 com el millor davanter defensiu de la lliga.