Following his release from Derby County, Gjokaj signed for Gateshead on 18 November 2014.
Pasi u lirua nga Derby County, Gjokaj nëshkroi me Gateshead më 18 nëntor 2014.