Az 50 éves szakember 1998 és 2005 között, majd 2011 és 2015 között volt a Larvik vezetőedzője. Az elmúlt három évben kikerült a kézilabda világából.
Gjekstad játékosként és trénerként összesen 33 trófeát nyert a kézilabdában, ezek közül 24 a Larviknál eltöltött 12 szezonjából származik, közte a 2011-es BL-cím.
A női BL-t harmadik helyen záró bukaresti klub azért keres edzőt, mert a svéd Per Johansson nem hosszabbította meg a szerződését.