Ekonomski položaj podjetja se je začel slabšati v zadnjem kvartalu leta 1995, ko je začela naraščati vrednost ameriškega dolarja in ko so pričele naraščati cene surove nafte. Zaradi tega je Nafta Lendava leto 1996 zaključila z izgubo iz poslovanja rafinerijske dejavnosti v višini 1.229.000.000 SIT. Zaradi drugih dejavnosti znotraj podjetja, ki so poslovale pozitivno, pa se je izguba celotnega podjetja zmanjšala na 798 milijonov SIT.