On February 25, 1997, the New Jersey Devils dealt McCauley, along with Jason Smith and Steve Sullivan, to the rebuilding Toronto Maple Leafs in exchange for Doug Gilmour, Dave Ellett, and New Jersey's 3rd round choice in 1999. McCauley was used primarily as a defensive forward in his rookie season in Toronto, and was limited to just six goals and 16 points. Concussion issues continued to plague him as a pro, and these injuries deeply affected his contributions on the ice. By 2000–01, he found himself in the minors with the American Hockey League (AHL)'s St. John's Maple Leafs, though he was called up to Toronto for the playoffs.