After two seasons with HC Sparta Praha of Extraliga and a successful season with HPK Hameenlinna, Vůjtek returned to the NHL for a third time. Vujtek was signed on July 15, 2002 by then-General Manager Craig Patrick of the Pittsburgh Penguins to a one-year, $600,000 contract. Although Vujtek showed promise during training camp as a scoring leader, it did not translate into regular season success. Vůjtek opened the 2002-03 NHL season on the second line working with linemates Alexei Kovalev and Ville Nieminen. After five games, where Vůjtek recorded one assist, Vůjtek requested his release.