Z ustanovitvijo Nafte Lendava d.o.o. je Vlada Republike Slovenije izrazila resen namen za sanacijo podjetja in njegovo posodobitev zaposlovanja tako, da se podjetju omogočijo normalni pogoji poslovanja. Državni zbor Republike Slovenije je 11. januarja leta 1996 sprejel resolucijo o strategiji rabe in oskrbe Slovenije z energijo, v kateri je obravnavana Nafta Lendava kot pomemben subjekt pri oskrbi tržišča, s tem da ji le-ta nalaga tehnološko in ekološko posodobitev. V letu 1995 je Nafta Lendava sprejela strategijo razvoja družbe do leta 2000, katere osnovni cilj je tehnološka in ekološka posodobitev rafinerijske dejavnosti.