و قد شغل بلخادم الحاصل على شهادة دراسات عليا منصب مفتش المالية لمدة ثلاث سنوات-1964-1967 قبل أن يخوض مشوارا مهنيا كأستاذ بين 68- 71

والتحق برئاسة الجمهورية ليشغل بين 1972 و1977 منصب نائب مدير العلاقات الدولية.

و في سنة 1977 انتخب السيد بلخادم نائبا في المجلس الشعبي الوطني عن حزب جبهة التحرير الوطني لولاية تيارت.

كما تم انتخابه مجددا في ذات المنصب لعدة المرات حيث كان مقررا للجنة «التخطيط والمالية» ثم رئيسا للجنة «التربية والتكوين والبحث العلمي».

ثم شغل السيد بلخادم من سنة 1988 إلى سنة 1990 منصب نائب رئيس المجلس الشعبي الوطني.

و عقب استقالة رابح بيطاط من رئاسة المجلس الشعبي الوطني تم تعيين السيد بلخادم على رأس هذه الهيئة إلى غاية حلاها سنة 1992.

كما كان عبد العزيز بلخادم عضوا في المكتب السياسي لحزب جبهة التحرير الوطني من 1991 إلى 1997.

وعند انتخاب السيد عبد العزيز بوتفليقة رئيسا للجمهورية سنة 1999 تم تعيين السيد بلخادم وزير دولة وزير الشؤون الخارجية في جويلية 2000.

و بعد أن جددت عهدته لعدة مرات في ذات المنصب (31 ماي 2001 17 جوان 2002 9 ماي 2003 و26 إفريل 2004) عين السيد بلخادم في الفاتح ماي 2005 وزيرا للدولة ممثلا شخصيا لرئيس الجمهورية.

السيد بلخادم الذي تولى مهام منسق للهيئة الانتقالية للتنسيق لحزب جبهة التحرير الوطني أنتخب في 2 فيفري 2005 أمينا عاما للهيئة التنفيذية لحزب جبهة التحرير الوطني في أعقاب أشغال المؤتمر الثامن الجامع لذات الحزب.!!