Wojtala rozpoczął sezon 1998/99 na poziomie juniorów. Wystąpiła w dwóch wydarzeniach ISU Junior Grand Prix, zdobywając brąz w Bułgarii. W listopadzie 1998 roku zajęła piąte miejsce na Mistrzostwach Świata Juniorów w Zagrzebiu w Chorwacji, zajęła drugie miejsce w swojej grupie kwalifikacyjnej, dziewiąte w krótkim i piąte w wolnym. Następnie wygrała pierwszy z sześciu tytułów krajowych dla seniorów. W styczniu 1999 roku osiągnęła kolejny najlepszy wynik w karierze, zajęła dziesiąte miejsce na Mistrzostwach Europy w Pradze (trzecie w swojej grupie kwalifikacyjnej, dwunaste w krótkiej i dziesiąte w wolnej). W marcu, osiągnęła swój pierwszy punkt na mistrzostwach świata.
- Co? Zajęła 11 miejsce w kwalifikacjach, 23 miejsce w krótkiej i 19 miejsce w wolnej, ukończyła 22 miejsce w rankingu ogólnym na Mistrzostwach Świata w Helsinkach w Finlandii.