কথা সাহিত্যের নানা শাখায় কাজ করলেও শাহাদুজ্জামানের মূল পরিচয় গল্পকার হিসেবেই। নব্বই দশকের গোড়ায়, পত্রিকার পাতায় শাহাদুজ্জামানের “অগল্প” পোড়ে বিশিষ্ট লেখক সৈয়দ শামসুল হক বলেছিলেন, “এমন কল্পনা, প্রকরণজ্ঞান, এবং ভাষাশক্তি যার প্রথম কলমেই পাই, তাকে অভিনন্দন। 