I desember 1990 ble Hrdina tradet til Pittsburgh Penguins for forsvarsspilleren Jim Kyte. Penguins hadde allerede nok av talent på laget (blant andre superstjernen Mario Lemieux og toppspillere Kevin Stevens, Tom Barrasso, Ron Francis, Bryan Trottier, Mark Recchi, Paul Coffey, Larry Murphy og Joe Mullen), men hovedgrunnen for traden var å skaffe en mentor for det unge talentet og landsmannen Jaromír Jágr (som Hrdina allerede hadde spilt på landslag med ved ishockey-VM 1990).