5. maaliskuuta 2003 Torontossa vaihdettiin McCauley, Brad Boyes ja Toronton vuoden 2003 ensimmäinen kierros.
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ä.