The Toronto Maple Leafs and the Atlanta Thrashers were tied for the most penalties in 2003-04, with 559 penalties.
