Holmen-Jensen er norgesmester seks ganger for Stabæk, og han spilte totalt 31 landskamper. I 2006 og 2007 takket han nei til tilbud fra svenske eliteserieklubber om spill i Sveriges øverste divisjon.