5. märtsil 2003 vahetas Toronto McCauley, Brad Boyes'i ja Toronto 2003. aasta esimese vooru valiku.
San Jose Sharks'ile, vahendaja Owen Nolan läheb Toronto'sse vahetuseks. Paistab, et muutus oli McCauleyle kasulik. Oma esimesel täisajal Sharksis 2003.-2004. aastal seadis ta karjääri kõrgeimaid eesmärke (20) ja punkte (47). McCauley oli tuntud oma kahesuunalise mängimise ja karistusvõimete poolest, mille tõttu sai ta 2003.-2004. aastal Selke Trophy'i nominatsiooni liigi parima kaitsva ründaja eest.