Firdevsi’nin Gazneli Mahmut’a sunduğu meşhur eser, Şehname adlı destanıdır. Şehname, 60.000 beyitten oluşur ve ilk insandan III. Yezdigirt dönemine kadar İran tarihi anlatır. Firdevsi, Şehname’yi tamamladıktan sonra 1010 yılında Gazneli Mahmut’a sunmuş, ancak sultanın kendisine verdiği aylığı az bulduğu için onu hicvetmiştir. Bu yüzden Gazne’den ayrılmak zorunda kalmıştır. Şehname, İran edebiyatının en önemli eserlerinden biri olarak kabul edilir.