On July 27, 2009, Primeau was traded to the Toronto Maple Leafs (along with a second round pick in the 2011 NHL Entry Draft) in exchange for forward Colin Stuart, defenceman Anton Strålman and a seventh-round pick in 2012.