أكمل هذه الجملة: رفض بيلناب تعيينه في الهيئة العسكرية بعد الحرب، وعينه الرئيس أندرو جونسون كجابي إيرادات الضرائب في آيوا، وشغل المنصب لأربع سنوات دون مشاكل. ثم عينه الرئيس جرانت وزيرا للحرب في عام 1869. طلب بيلناب رسم لوحات لجميع وزراء الحرب السابقين، واعتزم إنشاء مجموعة كاملة لعرضها بمناسبة الذكرى المئوية للولايات المتحدة. كما ساعد ضحايا حريق شيكاغو العظيم في عام 1871 واقنع غرانت بتخفيف الحكم على جيمس ويبستر سميث، أول طالب أمريكي أسود يدرس في الأكاديمية العسكرية الأمريكية. تم تقديم توصية بطرد سميث بعد اتهامه زورا بسوء السلوك؛ قام غرانت بتغيير الحكم بعد تدخل بيلناب إلى إرجاع سميث سنة للوراء في الأكاديمية، مما جعله يعيد السنة الأولى. عملت إدارة بيلناب بقوة خلال
عصر إعادة الإعمار على إنفاذ القوانين الاتحادية على الجنوب المهزوم. أيد بيلناب سياسة إعادة الإعمار التي اعتمدها غرانت والتي عارضها معظم الديمقراطيين. في عام 1875، وافق غرانت وعدد من أعضاء إدارته (بينهم بيلناب) سرا على إبعاد القوات عن منطقة بلاك هيلز بعد اكتشاف الذهب فيها. تمت حماية المنطقة من قبل الجيش بعد أن وعدوا بها لصالح قبيلة لاكوتا بموجب المعاهدة بينهما؛ فسمحت الولايات المتحدة للمستوطنين البيض بالاستيلاء على الأرض خلال حمى الذهب التي تلت بعد أن رفضت قبيلة لاكوتا بيعها.