Strachová debuterte i internasjonale konkurranser allerede som 15-åring, og skapte overskrifter under VM 2001, da hun på sin 16-årsdag kom på 21.-plass i storslalåm, selv om hun aldri tidligere hadde deltatt i noe verdenscuprenn.