هرچند همانند سایر استانهای کشور، پیش از مطرح شدن نام زاهدی برای تصدی استانداری کردستان، در محافل رسمی و غیر رسمی استان از چندین گزینه دیگر به عنوان گزینههای احتمالی سخن به میان آمده بود اما شنیده ها حاکی از آن است که عبدالمحمد زاهدی هفته گذشته به عنوان گزینه نهایی دولت به مجمع نمایندگان استان کردستان معرفی شد.
زاهدی 2 سال مسئول امور استانهای وزارت کشور، 4 سال و 6 ماه معاونت سیاسی استانداری سیستان و بلوچستان و نزدیک به 7 سال معاونت سیاسی استانداری کرمانشاه را بر عهده داشته است.
وی در کارنامه کاری خود، سابقه 8 سال استانداری استانهای ایلام، چهارمحال و بختیاری و استان مرکزی را نیز دارد.
آخرین سمت اجرایی که زاهدی عهدهدار آن بوده استانداری استان مرکزی در سال 84 و قبل از روی کار آمدن دولت نهم بوده است.
عبدالمحمد زاهدی لیسانس علوم سیاسی و دارای مدرک کارشناسی ارشد مدیریت دولتی است.
وی از سال 60 به عنوان کارشناس وارد وزارت کشور شده و 3 سال در آن پست خدمت کرده است.