Gjekstad vant tre norgesmesterskap og to seriemesterskap som spiller for Sandefjord. Han spilte profesjonelt for Luzern i Sveits i sesongene 1995–96.