Gashi played for Molde, Vålerenga, Brann, Fredrikstad and Odd in the Norwegian top division, and Helsingborg in Allsvenskan.

In the 2005 season Gashi missed a number of games in August, due to having to serve a prison sentence for breaking the speed limits while driving.

[4] He was later to play in the penalty shootout loss against Club Brugge in the last round of UEFA Champions League qualification.

In October 2012, Gashi was again called up for the national team squad, following Håvard Nordtveit's suspension ahead of the 2014 World Cup qualifying match against Cyprus[7][8] Gashi started the match on the bench, but came on as a substitute for Magnus Wolff Eikrem after 89 minutes.

[11] Gashi switched to the Kosovar FA, and made an appearance for them in their first ever game against Haiti national football team in a 1–1 tie.