Tuliskan kelanjutan untuk paragraf ini - Pada tanggal 5 Maret 2003, Toronto menukar McCauley, Brad Boyes, dan pilihan putaran pertama Toronto pada tahun 2003
ke San Jose Sharks, dengan kekuatan maju Owen Nolan pergi ke Toronto dalam pertukaran. Perubahan pemandangan tampaknya menguntungkan McCauley. Pada musim pertamanya dengan Sharks pada 2003/04, ia mencetak rekor karier dalam gol (20) dan poin (47). McCauley dikenal karena permainan dua arah dan kemampuannya membunuh penalti, yang membuatnya mendapatkan nominasi Selke Trophy pada 2003-04 sebagai penyerang defensif terbaik liga.