Straka begann seine professionelle Karriere 1989 in seiner Heimatstadt beim HC Škoda Plzeň. Hier konnte er schon in jungen Jahren einen sehr starken Eindruck hinterlassen und so wählten ihn die Pittsburgh Penguins beim NHL Entry Draft 1992 in der ersten Runde an insgesamt 19. Stelle aus. Er wechselte sofort nach Nordamerika.