মোহাম্মদ নাসিম স্বরাষ্ট্রমন্ত্রীর দায়িত্ব পালনকালে সবচেয়ে আলোচিত ঘটনা ছিলো খুলনার কুখ্যাত শীর্ষ সন্ত্রাসী এরশাদ শিকদারকে গ্রেপ্তার করা এবং তার বিচার কার্যক্রম করা। এরশাদ শিকদারকে মোহাম্মদ নাসিমের উদ্যোগ এবং তত্বাবধানেই এরশাদ শিকদার গ্রেপ্তার হয়েছিলেন।
এরশাদ শিকদার গ্রেপ্তার হওয়ার পর পরিপ্রেক্ষিতের একটি সাড়া জাগানো অনুষ্ঠান নির্মাণ হয়েছিল। যে অনুষ্ঠানটি হয়েছিল এরশাদ শিকদারকে গ্রেপ্তার নিয়ে। অনুষ্ঠানটি উপস্থাপনা এবং পরিচালনা করেছিলেন সৈয়দ বোরহান কবীর। ঐ অনুষ্ঠানটি বাংলাদেশের ইলেকট্রনিক মিডিয়ার ইতিহাসের এ যাবতকালের সবচেয়ে বেশি দর্শক দেখা অনুষ্ঠান।
মোহাম্মদ নাসিমের উদ্যোগেই প্রথম দক্ষিণাঞ্চলকে সন্ত্রাসমুক্ত করা হয়। বিশেষ করে দক্ষিণাঞ্চলের যে সর্বহারা পার্টি তার বিরুদ্ধে মোহাম্মদ নাসিম সাহসী এবং সাড়াশি অভিযান করেছিলেন। সে কারণেই তিনি সফল স্বরাষ্ট্রমন্ত্রী হিসেবে আলোচিত হয়েছিলেন।