২৬তম বিসিএস পরীক্ষায় উত্তীর্ণ হয়ে শিক্ষা ক্যাডার হিসেবে নেত্রকোণা সরকারি কলেজে আড়াই বছর শিক্ষকতা করেন। ২৭তম বিসিএস পরীক্ষার মাধ্যমে পুনরায় প্রশাসন ক্যাডারের চাকরিতে যোগ দেন। ২০০৮ সালের নভেম্বরের দিকে প্রথমে চাঁপাইনবাবগঞ্জ জেলা প্রশাসকের কার্যালয়ে সহকারী কমিশনার ও নির্বাহী ম্যাজিস্ট্রেট হিসেবে প্রশাসনে কর্মজীবন শুরু করেন। ২০১১ সালে বদলি হয়ে জয়পুরহাট জেলা প্রশাসকের কার্যালয়ে আসেন। চার মাস পরেই জয়পুরহাট থেকে ফের বদলি হয়ে যোগ দেন রাজশাহী বিভাগীয় কমিশনারের কার্যালয়ে।

২০১৩ সালের অক্টোবর মাসে রাজশাহীর পবা উপজেলায় সহকারী কমিশনার (ভূমি) বা এসিল্যান্ড হিসেবে যোগ দেন। শুরু হয় তার সৃজনশীলতা। দু-বছর পবাতে এসিল্যান্ড হিসেবে কাজ করেন শাহাদত কবির। এই দু-বছর কাজ করে তৈরি করেন ‘মাটির মায়া’। ভূমি অফিসে সেবা নিতে আসা মানুষের দুর্ভোগ কমাতে ও দ্রুত সেবা দিতে ‘মাটির মায়া’ নামে উদ্যোগটি নিয়েছিলেন সৃজনশীল এই কর্মকর্তা। ভূমি অফিসে একটি টিনশেট বিল্ডিং তৈরি করে নাম দেন মাটির মায়া। যেখানে ভূমি সেবা নিতে আসা সাধারণ মানুষ বিশ্রাম করতেন। এরপর উদ্যোগটি গণমাধ্যমে উঠে আসায় দেশের প্রতিটি ভূমি অফিসে শাহাদত হোসেনের সেই সেবা বাস্তবায়নের উদ্যোগ নেওয়া হয়। পবার সেই ‘মাটির মায়া’ এখন সারাদেশে। ভূমি কর্মকর্তাদের কেমন হতে হয় শিখিয়েছেন শাহাদত কবির।