W lipcu 2007 roku Gashi podpisał czteroletni kontrakt z Fredrikstad FK. W klubie tym po raz pierwszy wystąpił 30 lipca 2007 w meczu z Lyn Fotball (0:0). W 2008 roku został wicemistrzem Norwegii.
W grudniu 2009 roku Gashi podpisał trzyletni kontrakt ze szwedzkim Helsingborgiem. W Allsvenskan zadebiutował 14 marca 2010 w meczu z Brommapojkarną, wygranym przez Helsingborgs 1:0. W 2010 roku wywalczył wicemistrzostwo Szwecji oraz zdobył Puchar Szwecji. W maju 2014 podpisał trzyletni kontrakt z Odds BK.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998 KIL/Hemne IV liga 19 12 1999 KIL/Hemne IV liga 17 10 2000 KIL/Hemne IV liga 7 2 2001 Molde FK Tippeligaen 4 0 2002 FK Ørn Horten Adeccoligaen 26 8 2003 FK Ørn Horten Adeccoligaen 13 1 2003 Vålerenga Fotball Tippeligaen 14 1 2004 Vålerenga Fotball Tippeligaen 25 4 2005 Vålerenga Fotball Tippeligaen 22 6 2006 Vålerenga Fotball Tippeligaen 15 0 2006 SK Brann Tippeligaen 7 0 2007 SK Brann Tippeligaen 11 0 2007 Fredrikstad FK Tippeligaen 11 5 2008 Fredrikstad FK Tippeligaen 25 3 2009 Fredrikstad FK Tippeligaen 28 2 2010 Helsingborgs IF Allsvenskan 27 5 2011 Helsingborgs IF Allsvenskan 30 1 2012 Helsingborgs IF Allsvenskan 27 0 2013 Helsingborgs IF Allsvenskan 27 2 2014 Helsingborgs IF Allsvenskan 13 0 2014 Odds BK Tippeligaen 11 0 2015 Odds BK Tippeligaen