Paurová began the 1994–95 season on the junior level. In November 1994, she appeared at the 1995 World Junior Championships in Budapest but was eliminated after the qualifying round. Having won her first senior national title, she was sent to her first World Championships in March 1995. Ranked 14th in her qualifying group, she did not advance to the short program at the event in Birmingham, England. She was likewise unsuccessful at her first European Championships, in January 1996.