وحظي محمد مهيدية بثقة الملك محمد السادس الذي عينه عاملا على عمالة الصخيرات تمارة بتاريخ 11 دجنبر 2002 قبل أن يجدد الملك ثقته في مهيدية ويعينه في 8 أبريل 2007 واليا لجهة تازة - الحسيمة- تاونات وعاملا على إقليم الحسيمة ثم واليا لجهة مراكش- تانسيفت - الحوز وعاملا على عمالة مراكش في فاتح مارس 2010، وهو المنصب الذي ظل يشغله إلى أن حظي مجددا بالثقة الملكية ليعين واليا للجهة الشرقية وعاملا على عمالة وجدة- أنجاد بتاريخ 10 مايو 2012.