शेरशाह ने एक जनहितकारी शासन प्रणाली की स्थापना की। शासन को सुविधाजनक प्रबन्ध के लिए सारा साम्राज्य को ४७ भागों में बाँट दिया, जिसे प्रान्त कहा जाता है। प्रत्येक प्रान्त में एक फौजदार था जो सूबेदार होता था। प्रत्येक प्रान्त सरकार, परगनों तथा गाँव परगने में बँटे थे। सरकार में प्रमुख अधिकारी होते थे-शिकदार-ए-शिकदारा तथा मुन्सिफ-ए-मुन्सिफा। प्रथम सैन्य अधिकारी होता था, जबकि दूसरा दीवानी मुकदमों का फैसला देता था।

शेरशाह के प्रशासनिक सुधार में महत्वपूर्ण स्थानों पर मजबूत किलों का निर्माण शामिल था। बिहार में रोहतास का किला निर्माण कर सुरेमान करारानी को बिहार का सुल्तान नियुक्‍त किया।

ऐसा माना जाता है कि शेरशाह बंगाल पर अधिकार करने के बाद वह बिहार में पटना आया। एक दिन वह गंगा किनारे पर खड़ा था तो उसे यह जगह सामरिक महत्व की ओर ध्यान गया, उसने एक किले का निर्माण कराया। मौर्यों के पतन के बाद पटना पुनः प्रान्तीय राजधानी बनी, अतः आधुनिक पटना को शेरशाह द्वारा बसाया माना जाता है।

मध्यकालीन बिहार के ऐतिहासिक स्रोत
अफगान
तुगलक वंश
शासन सुधार