Täytä seuraava lause: 5. maaliskuuta 2003 Toronto vaihtoi McCauleyn, Brad Boyesin ja Toronton ensimmäisen kierroksen valinnan
2003 San Jose Sharksille, ja Owen Nolan siirtyy Torontolle vaihdossa. - Se muutos näytti hyödyttävän McCauleya. Ensimmäisellä täysillä kaudellaan Sharksilla 2003-04 hän teki uransa huippumäärän maalien (20) ja pisteiden (47) suhteen. McCauley oli tunnettu kaksisuuntaisesta pelaamisesta ja rangaistuksen tappamisesta, mikä ansaitsi hänelle Selke Trophy -ehdokkuuden vuonna 2003-04 liigan parhaana puolustavana hyökkääjänä.