Maart 2003 huet Toronto de McCauley, de Brad Boyes, an den éischte Choix vun der Ronn vun Toronto am
2003 zu de San Jose Sharks, mat dem Power Forward Owen Nolan, deen op Toronto geet. D'Verännerung vun der Landschaft schéngt dem McCauley ze profitéieren. A senger éischter ganzer Saison mat de Sharks am Joer 2003/04 huet hien Karriärhoch an Ziler (20) a Punkten (47) etabléiert. De McCauley war bekannt fir säin Zwee-Wee-Spill a seng Fäegkeete fir d'Strafen ze schloen, wat him eng Selke Trophy Nominatioun am Joer 2003/04 als beschte defensive Forward vun der Liga verdéngt huet.