Töltsd ki a következő mondatot: 2003. március 5-én, a torontóiak cserélték McCauley-t, Brad Boyes-t, és a torontóiak első körös választását
2003-ban a San Jose Sharks-hez, Owen Nolan a Torontóba ment cserébe. Úgy tűnt, a környezetváltozás McCauley javát szolgálta. Az első teljes szezonban a Sharks-szal 2003/04-ben karrierje során rekordot állított fel a gólok (20) és a pontok (47) tekintetében. McCauley ismert volt a kétirányú játékáért és a büntetés-ölő képességeiért, amelyek 2003/04-ben a Selke Trophy jelölést nyerték, mint a bajnokság legjobb védekezője.