I 2007 ble han hentet til det nystartede oljeselskapet North Energy, som skulle være den nordnorske landsdelens eget oljeselskap. Karlstrøm ble i stillingen som administrerende direktør fram til 2015 da han ble tvunget av styret til å gå av.