Completate la seguente frase: Il 5 marzo 2003, Toronto ha scambiato McCauley, Brad Boyes, e la scelta del primo turno di Toronto in
2003 ai San Jose Sharks, con l'attaccante Owen Nolan che va a Toronto in cambio. Il cambiamento di scenario sembrava andare a beneficio di McCauley. Nella sua prima stagione completa con gli Sharks nel 2003-04, ha stabilito i massimi della carriera in gol (20) e punti (47). McCauley era noto per il suo gioco a due vie e le sue capacità di penalizzare, che gli hanno fatto guadagnare una nomination al Selke Trophy nel 2003/04 come miglior attaccante difensivo della lega.