Stavjaňa played in the Czechoslovak Extraliga for HC Dukla Trenčín, TJ Gottwaldov and HC Zlín.
Leta 1994 je bil kot 29. izbran na NHL naboru s strani kluba Ottawa Senators, za katerega je zaigral v sezoni 1994/95.