2003ko martxoaren 5ean, Torontok McCauley, Brad Boyes eta Torontoko B-boyrekin trukatu zituen...
2003ko apirilean San Jose Sharksekin jokatu zuen. Owen Nolan Torontoera joan zen trukea egitera. Giro aldaketa ona izan da McCauley-rentzat. Bere lehen denboraldi osoan Sharks-ekin 2003-04an, bere ibilbidearen errekorrak ezarri zituen goletan (20) eta puntuetan (47). McCauley ezaguna zen bere bi norabideko jokoagatik eta zigorrak hiltzeko gaitasunengatik, eta horrek Selke Trofeorako izendapena ekarri zion 2003-04an ligako aurrelari defentsibo onena izateagatik.