Kamilisha sentensi ifuatayo: Mnamo Machi 5, 2003, Toronto ilibadilisha McCauley, Brad Boyes, na uchaguzi wa kwanza wa Toronto katika
2003 kwa San Jose Sharks, na nguvu mbele Owen Nolan kwenda Toronto katika kubadilishana. McCauley alifaidika na badiliko hilo. Katika msimu wake wa kwanza kamili na Sharks mnamo 2003-04, aliweka rekodi za juu katika malengo (20) na alama (47). McCauley alijulikana kwa kucheza kwake pande mbili na uwezo wake wa kuua adhabu, ambayo ilimpatia uteuzi wa Selke Trophy mnamo 2003/04 kama mshambuliaji bora wa ulinzi wa ligi.