Skryf 'n voortsetting vir hierdie paragraaf - Op 5 Maart 2003 verruil Toronto McCauley, Brad Boyes, en Toronto se eerste ronde keuse in 2003
aan die San Jose Sharks, met die krag aanvaller 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.