Straka was drafted 19th overall by the Penguins in the 1992 NHL Entry Draft, and has played for several teams throughout his 15-year NHL career. After a productive first full season with the Penguins, the shortened 94-95 season saw him produce only 4 goals and 16 points in 31 games, following which Straka was traded to the Ottawa Senators on April 7, 1995 for Norm MacIver and Troy Murray. The following season, on January 23, 1996, less than a year after being traded to Ottawa, he was traded again. Straka was traded to the New York Islanders in a three-way, five-player deal between Ottawa, New York and the Toronto Maple Leafs, that involved Straka, Don Beaupre, Bryan Berard, Damian Rhodes and Wade Redden. He would be placed on waivers and claimed by the Florida Panthers on March 15, 1996. Florida would not re-sign Straka after the 1996–97 season, which made him an unrestricted free agent. He then returned to Pittsburgh beginning in 1997–98. In 98-99 he set new career highs, logging 35 goals and 48 assists, but his second season was less successful, but he had established himself as one of the leagues premiere two-way players due to his explosive speed and on-ice vision. With the return of Mario Lemieux he would go on to have a career year during the 2000–2001 season for Pittsburgh as he amassed 27 goals and 95 points and in 82 games. In the following season of 01-02 his speedy reputation would be called into jeopardy after a season-ending injury in the form of a broken leg, an injury which would take him years to fully recover from. On November 30, 2003, in a cost-cutting move, the Penguins would deal Straka to the Los Angeles Kings for Russian prospect Sergei Anshakov and defenceman Martin Strbak. Straka would later sign as a free agent by the Rangers on August 2, 2005 and went on to have two productive 70 point seasons. On January 17, 2007, despite reports that he was considering retirement, Straka signed a one-year contract extension for the 2007–08 season. On February 16, 2008 in a game against the Buffalo Sabres, Straka assisted on a goal to record his 700th NHL point. He was a part of the gold medal-winning Olympic team at the 1998 Winter Olympics in Nagano. He also won gold in the 2005 Men's World Ice Hockey Championships in Vienna. In July 2008, Straka returned home to the Czech Extraliga, signing a one-year deal with HC Lasselsberger Plzeň. In season 2012–13, he won with HC Škoda Plzeň Czech Extraliga title. He scored a winning goal in 7th final play-off game versus PSG Zlín in second overtime. On March 28, 2014, Straka announced his retirement from professional hockey.
