The rivalry was not as strong in earlier years, as the Penguins struggled in the NHL until the arrival of Mario Lemieux in .
Most notably during this era was the Penguins' 42-game winless streak at the Spectrum; from February 7, 1974, through February 2, 1989, the Penguins were 0-39-3 at the Spectrum.