Randy Gilhen (born June 13, 1963 in Zweibrucken, Germany) is a retired Canadian ice hockey forward. Gilhen started his National Hockey League career with the Hartford Whalers in 1980. He also played for the Winnipeg Jets, Pittsburgh Penguins, Los Angeles Kings, New York Rangers, Tampa Bay Lightning, and Florida Panthers. He left the NHL after the 1996 season. He won the Stanley Cup in 1991 with the Pittsburgh Penguins.