Wojtala began the 1998–99 season on the junior level. She appeared at two ISU Junior Grand Prix events, winning bronze in Bulgaria. In November 1998, she finished a career-best fifth at the World Junior Championships in Zagreb, Croatia, having placed second in her qualifying group, ninth in the short, and fifth in the free. She then won the first of her six senior national titles. In January 1999, she achieved another career-best result, finishing tenth at the European Championships in Prague (third in her qualifying group, 12th in the short, and tenth in the free). In March, she reached the free skate at her first World Championships. Ranked 11th in qualifying, 23rd in the short, and 19th in the free, she finished 22nd overall at Worlds in Helsinki, Finland.