Początki kariery (do 2000) Gashi zamieszkał w Szwecji w 1991. Skoki narciarskie zaczął uprawiać w czasie nauki w szkole podstawowej za namową swojego ówczesnego kolegi. Była to jego pierwsza styczność z narciarstwem w ogóle – wcześniej nigdy nie jeździł na nartach. Mimo to szybko czynił postępy, trenując na obiektach wchodzących w skład kompleksu Kvarnberget w Falun.
W 2000 roku zdobył brązowy medal juniorskich mistrzostw Szwecji.
Gashi początkowo brał udział w juniorskich zawodach w Szwecji – między innymi w Falu Plast Cup i konkursach zaliczanych do cyklu Svenska Cup (Pucharu Szwecji).
Sezon 2000/2001 W sezonie 2000/2001 w klasyfikacji generalnej juniorów cyklu Svenska Cup zajął 5. miejsce z dorobkiem 135 punktów. W juniorskich mistrzostwach Szwecji rozegranych w Sysslebäck uplasował się na 6. pozycji. Poza tym brał także udział w mistrzostwach Szwecji juniorów młodszych, gdzie był czwarty, a także w seniorskich mistrzostwach kraju, gdzie zajął 9. pozycję.