2003 m. Kovo 5 d. "Toronto" pakeitė "McCauley", "Brad Boyes" ir "Toronto" pirmuosius rinkimus 2003 m.
"San Jose Sharks", o "Power Forward" Owenas Nolanas keitimasis į "Toronto". Atrodė, kad vaizdų keitimas buvo naudingas Mekauliui. Per savo pirmąjį sezoną su "Sharks" 2003-2004 m. Jis pasiekė karjeros rekordą dėl įvarčių (20) ir taškų (47). McCauley buvo žinomas dėl savo dviejų pusių žaidimo ir baudų žudymo sugebėjimų, dėl kurių jis buvo nominuotas "Selke Trophy" 2003-2004 m. Kaip geriausias gynybinis puolėjas lygoje.