 On June 17, 1989, Kyte, Andrew McBain and Randy Gilhen were traded by the Jets to the Pittsburgh Penguins for Randy Cunneyworth, Rick Tabaracci and Dave McLlwain.Kyte joined the Pittsburgh Penguins in the 1989-90, where in 56 games, he scored three goals and four points, as well as getting 125 penalty minutes.The Penguins failed to make the playoffs.