Colin Murphy and Jaime Sifers also scored for Toronto (13-15-2-2).
Brandon Smith, David Booth and Drew Stafford replied for Rochester (20-7-1-0).
Jean-Francois Racine made 28 saves for Toronto while Craig Anderson stopped 27 shots for Rochester.