Skriv en fortsættelse til dette afsnit - Den 5. marts 2003 byttede Toronto McCauley, Brad Boyes, og Torontos første runde valg i 2003
til San Jose Sharks, med power forward Owen Nolan går til Toronto i bytte. Det virkede som om, at McCauley havde gavn af denne omstilling. I sin første fulde sæson med Sharks i 2003/04 etablerede han karrierehøjde i mål (20) og point (47). McCauley var kendt for sit to-vejs spil og hans straf-dræbende evner, hvilket gav ham en Selke Trophy-nominering i 2003/04 som ligaens bedste defensive fremad.