Ab der Saison 1998/99 startete Hrstková auch im Weltcup. Allerdings kam sie in den ersten Jahren nie in die Punkteränge. Ihr bestes Europacupergebnis war in diesem Winter der zehnte Platz im Riesenslalom von Rogla. Im Februar 1999 nahm sie in Vail/Beaver Creek zum ersten Mal an einer Weltmeisterschaft teil und belegte als jeweils beste Tschechin Platz 24 im Riesenslalom und Rang 29 im Super-G. Bei den tschechischen Meisterschaften blieb sie diesmal ohne Titel. Im Slalom und im Riesenslalom wurde sie jeweils Zweite hinter Eva Kurfürstová. Bei der Junioren-WM 1999 war der fünfte Platz im Riesenslalom ihr bestes Resultat. Nicht ganz so erfolgreich wie die bisherigen Jahre verlief die Saison 1999/2000. Im Europacup kam sie nur einmal mit Rang 29 im Riesenslalom von St. Sebastian in die Punkteränge und bei der Junioren-WM 2000 war ihr bestes Resultat der 15. Platz im Super-G. Im Weltcup blieb sie wie im Vorjahr ohne Punkte. Dafür konnte sie bei den tschechischen Meisterschaften wieder den Riesenslalom für sich entscheiden. Im folgenden Winter gelangen der Tschechin mit den Plätzen sechs und vier in den beiden Riesenslalom von Krompachy-Plejsy am 18. und 19. Februar 2001 ihre besten Resultate im Europacup. Bei der Juniorenweltmeisterschaft 2001 in Verbier gewann sie hinter der Schweizerin Fränzi Aufdenblatten die Silbermedaille im Riesenslalom und bei der zeitgleich stattfindenden Weltmeisterschaft in St. Anton am Arlberg wurde sie 28. im Riesenslalom und 38. im Super-G. Bei den tschechischen Meisterschaften 2001 siegte sie im Riesenslalom und im Super-G. Im Weltcup blieb sie aber bei ihren sieben Saisonstarts weiterhin ohne Punkte.