Uten å ha oppnådd forventet letesuksess gjorde selskapet en strategiendring i 2013/2014. Det ble hentet inn nye 285 millioner kroner i en rettet emisjon i tillegg til et konvertibelt obligasjonslån på 75 millioner fra EMGS, og man begynte å satse på Elektromagnetiske undersøkelser (EM) og Virtual Drilling (VD) i sin letestrategi. Heller ikke dette ga ønsket leteresultat, og i november 2014 trakk Barlindhaug seg som styreleder og ble erstattet av tidligere Carnegie-topp Anders Onarheim. I april 2015 måtte også Erik Karlstrøm fratre sin stilling da han «ikke lenger hadde styrets tillit», og han ble erstattet av selskapets finansdirektør Knut Sæberg. Samme år overtok North Energy leteselskapet Explora Petroleum for 2,5 millioner USD og samlet alle aktivitetene til Oslo-kontoret. Kjøpet av Explora førte til at North Energy i 2016 la fram sitt første positive resultat noen sinne.