 Paddock began coaching with the Maine Mariners of the AHL, winning the Calder Cup in his first year.He later coached in Hershey, Pennsylvania, winning the Calder Cup as coach of the 1988 AHL champion Hershey Bears.He was named head coach of the NHL's Winnipeg Jets in 1991, becoming the first Manitoba-born coach of the franchise.