Im Jahr 2000 siegte Záhrobská beim Trofeo Topolino. Ab November 2000 nahm sie an FIS-Rennen teil. Vier Tage vor ihrem 16. Geburtstag sorgte Záhrobská für Schlagzeilen, als sie bei der Weltmeisterschaft 2001 in St. Anton am Arlberg den 21. Platz im Riesenslalom erreichte – und dies, obwohl sie vorher noch nie bei einem Weltcup-Rennen an den Start gegangen war. Ab Januar 2002 folgten Einsätze im Europacup. Am 15. Dezember 2002 ging sie erstmals bei einem Weltcup-Rennen an den Start und wurde auf Anhieb Fünfte.