15 grudnia 1995 r. Sąd Rejonowy w Płocku dokonał wpisu PETROENGAZ do rejestru handlowego.

Kontynuowany proces konsolidacji spółek gazowych wprowadzał kolejne zmiany nazwy (obecna funkcjonuje od grudnia 2002 r.), nowe strategie i ogromne inwestycje, takie jak Terminal Morski LPG w Szczecinie. Dziś Orlen Gaz to lider branży LPG z ponad 22-proc. udziałem w rynku. Zanim jednak osiągnął taką pozycję, przeszedł długą drogę. Jak wspominają pracownicy spółki, przez ten czas wiele się zmieniło. – Przestały obowiązywać sztywne godziny pracy 7-15, przybywały kolejne rozlewnie, laptopy zastąpiły palmtopy, zwiększyły się średnice rurociągów technologicznych, tempo pracy i wydajność urządzeń. Służbowy samochód tico z kratką za siedzeniem kierowcy i ręcznie otwierane zawory przeszły do historii. Podobnie jak ręcznie napełniane butle. W latach 90. XX w. butle transportowane były na dwukołowym wózku i stawiane pod wagonalewarkę. W każdej trzeba było zapiąć głowicę, odkręcić zawór, a po napełnieniu, zakręcić zawór, odpiąć głowicę. i tak czasem przez 24 godziny na dobę, na kilka zmian. Pierwszą karuzelę do automatycznego napełniania butli Orlen Gaz uruchomił w 2004 r. przy ul. Długiej w Płocku. Miała osiem wagonalewarek i łańcuchowy przenośnik. To był początek nowej jakości i wielu sukcesów. A to przecież dopiero 15 lat – czytamy w okolicznościowym tekście na stronach spółki.