Der begabte Offensivspieler wechselte daraufhin umgehend zu den Pittsburgh Penguins in die NHL, wo er für die folgenden sieben Spielzeiten ein fester Bestandteil des Kaders war. Mit der Ausnahme von zwei Spielzeiten – darunter sein Rookiejahr – erreichte er stets die Marke von 50 Scorerpunkten. Dennoch trennten sich die Penguins im September 1983 kurz vor dem Saisonbeginn von ihrem Spielmacher, der in den vorangegangen zwei Spieljahren durch Defizite in der Defensive auffiel, und transferierten ihn im Tausch für ein Fünftrunden-Wahlrecht im NHL Entry Draft 1985 zu den Hartford Whalers. Dort wurde das Spiel des Kanadiers wieder ausgewogener, er blieb mit zwei Spielzeiten über 50 Punkten aber in der Offensive weiter produktiv. Im Verlauf seines dritten Jahres bei den Whalers erfolgte im Januar 1986 ein weiterer Transfer. Er wechselte zu den Nordiques de Québec, die im Gegenzug Wayne Babych erhielten. Malone beendete die Spielzeit bei den Kanadiern, ehe er nach dem Beginn der &lt;a href="NHL%201986/87"&gt;Saison 1986/87&lt;/a&gt; zum Farmteam Fredericton Express in die American Hockey League abgeschoben wurde. Nach der Saison beendete er im Alter von 31 Jahren seine aktive Karriere.