قررت الإدارة العامة للشركة سنة 1996 أن ترسي نظام ضمان الجودة بالنسبة إلى كل أنشطتها وذلك طبقا لمواصفات أيزو 9000

وتم في البداية القيام بمسح أولي للتعرف على جدوى المشروع وتحديد الأنشطة التي سيغطيها. وقد قام بالمسح فريق مختص في مجال أنظمة الجودة خلال شهر مارس 1996.

وقد أوصى التقرير النهائي بتوخي سياسة المراحل بإرساء تمشي الجودة بالنسبة إلى الأنشطة التالية:

	نشاط الكيروزان
	نشاط زيوت التشحيم
	نشاط المحروقات
	نشاط الغاز

وقد تم الشروع في ارساء نظام الجودة ايزو 9002 في شهر جانفي 1997 بالنسبة إلى نشاط تسويق وتوزيع المحروقات السائلة في النقل الجوي الكيروزان وذلك بتكوين "لجنة تحسين الجودة".
وفي شهر مارس 1997 بدأت اللجنة في إرساء نظام الجودة بالنسبة إلى "تسويق وتوزيع زيوت التشحيم : الزيوت والشحوم".
وتتكون اللجنة من مراسل مكلف بالجودة عن كل نشاط ومنسق لضمان الجودة وقد أفضت هذه المجهودات عن الحصول على الشهادة بالمطابقة لمواصفة ايزو 9002 سنة 1997 بالنسبة إلى النشاطين.

وفي شهر جانفي 1998 بدأ العمل على إرساء نظام الجودة بالنسبة إلى نشاط المحروقات ثم في شهر فيفري نشاط الغاز.
ولا يزال العمل متواصلا إلى اليوم عبر تنظيم دورات تدريبية تتعلق بمواصفات ايزو 9000 إصدار سنة 2000 وتم كذلك توسيع مجال مجموعة الجودة لتضم أعضاء آخرين.

وفي ديسمبر 2000 تم دمج الشهادتين بمناسبة التدقيق الهادف إلى تجديد الإشهاد بالمطابقة.

أما سنة 2004 فسيتم تجديد الإشهاد بالمطابقة لمواصفات ايزو 9000 إصدار سنة 2000 وتوسيع النظام ليشمل أنشطة المحروقات وغاز السيارات غير المعبأ.
مزايا نظام الجودة:

	مكنت شهادات المطابقة لمواصفات ايزو 9000 ونظام ضمان الجودة الشركة من إبرام اتفاقيات شراكة مع شركة AGIP الإيطالية في مجال تسويق مادة JET A1
	بمطابقتها للمواصفات أصبحت الشركة الوطنية لتوزيع البترول بدورها محرّكا يدفع الشركات المتعاقدة معها لاعتماد نظم الجودة بصلبها ( شركات النقل و العديد من المزوّدين )
	كما مكن هذا النظام من استقطاب عدد أكبر من الحرفاء الذين يطالبون باحترام مواصفات الجودة.
	ويشعر العمال والموظفون بانتمائهم إلى المؤسسة وهم يهتمون بنجاح مشروع الجودة ويشاركون فعلا في ذلك.