Voltooi die volgende sin: Op 5 Maart 2003 het Toronto McCauley, Brad Boyes, en Toronto se eerste ronde keuse in
2003 na die San Jose Sharks, met die power forward Owen Nolan gaan na Toronto in ruil. Die verandering van omgewing het McCauley blykbaar bevoordeel. In sy eerste volle seisoen met die Sharks in 2003/04 het hy loopbaanhoogtepunte in doele (20) en punte (47) gevestig. McCauley was bekend vir sy tweerigtingspel en sy strafskoppevermoë, wat hom 'n Selke Trophy-nominasie in 2003/04 as die liga se beste verdedigende aanvaller verdien het.