Viết tiếp cho đoạn này - Vào ngày 5 tháng 3 năm 2003, Toronto đổi McCauley, Brad Boyes, và lựa chọn vòng đầu tiên của Toronto năm 2003
với San Jose Sharks, với tiền đạo Owen Nolan đến Toronto để đổi lấy. Sự thay đổi khung cảnh dường như có lợi cho McCauley. Trong mùa giải đầy đủ đầu tiên của mình với Sharks vào năm 2003/04, anh đã thiết lập kỷ lục cao nhất trong sự nghiệp về bàn thắng (20) và điểm (47). McCauley được biết đến với lối chơi hai chiều và khả năng giết phạt của mình, khiến anh ta được đề cử Selke Trophy vào năm 2003/04 với tư cách là tiền đạo phòng ngự tốt nhất của giải đấu.