Nedomanský played for Slovan Bratislava of the Czechoslovak Extraliga for twelve seasons. In 1968, he was a member of the Czechoslovak national ice hockey team which won silver medals at the Winter Olympics in Grenoble and bronze medals in 1972 at the Winter Olympics in Sapporo. He also played for Czechoslovakia in nine IIHF World Championships, and was named top forward at the 1974 World Championships.