Kompletigu la sekvantan frazon: La 5-an de marto 2003, Toronto interŝanĝis McCauley, Brad Boyes, kaj la unua elekto de Toronto en
2003 al San Jose Sharks, kun forto antaŭen Owen Nolan iranta al Toronto en interŝanĝo. La ŝanĝo de la pejzaĝo ŝajnis profiti al McCauley. En lia unua plena sezono kun la Ŝarkoj en 2003/04, li establis kariero alta en celoj (20) kaj punktoj (47). McCauley estis konata pro sia du-maniera ludo kaj liaj kapabloj de pun-mortigado, kiu gajnis al li nomumon por Selke Trophy en 2003/04 kiel la plej bona defensiva atakanto de la ligo.