ออกจากกรมทหารมหาดเล็กย้ายไป รับราชการเปนตำแหน่งนายร้อยโท มาแต่นั้น ในระหว่างเวลาที่รับราชการอยู่ในกรมทหารปืนใหญ่ เจ้า พระยาบดินทรเดชานุชิตได้มีโอกาศไปราชการทัพกับเจ้าพระยาสุรวงศวัฒณศักดิครั้งปราบฮ่อเมื่อ พ.ศ. ๒๔๒๘ ได้ขึ้นไปถึงทุ่งเชียงคำ ในแขวงเมืองพวน แต่หาได้มีโอกาศรบพุ่งไม่ เพราะพวกฮ่อทิ้งค่ายหนีไปเสียก่อนกองทัพขึ้นไปถึง. ต่อมาเมื่อ พ.ศ. ๒๔๓๑ ทรงพระกรุณาโปรดเกล้าฯ ให้ตั้งกรมยุทธนาธิการบัญชาการกรมทหารบกทหารเรือรวมกัน กรมยุทธนา ธิการจัดตั้งโรงเรียนนายร้อยเมื่อ พ.ศ. ๒๔๓๒ ทรงพระกรุณาโปรดฯ ให้เจ้าพระยาสุรวงศวัฒณศักดิ เวลานั้นเปนนายพลตรี พระยาสีหราชเดโชไชย ย้ายจากกรมทหารปืนใหญ่มาเปนผู้บังคับการโรงเรียนนายร้อยเจ้าพระยาบดินทรเดชานุชิตเวลานั้นเปนนายร้อยเอก ก็ได้ย้ายมาเปนปลัดกองโรงเรียนนายร้อยด้วย ต่อมาได้เปนผู้บังคับการโรงเรียน เลื่อนยศเปนนายพันตรี มีบันดาศักดิเปนหลวงสรวิเศษเดชาวุธ และเปนราชองครักษเวรเมื่อ พ.ศ. ๒๔๓๕ แล้วเลื่อนบันดาศักดิขึ้นเปน พระสรวิเศษเดชาวุธ เมื่อ พ.ศ. ๒๔๔๑ ถึง พ.ศ. ๒๔๔๒ เริ่มจัดการทหารบกประจำเปนมณฑล เจ้าพระ ยาบดินทรเดชานุชิตได้ย้ายจากโรงเรียนนายร้อยทหารบกมาเปนผู้บัญชาการทหารบกมณฑลกรุงเทพฯ เลื่อนยศขึ้นเปนนายพันโท ถึง พ.ศ. ๒๔๔๓ ย้ายไปรับราชการในตำแหน่งยกรบัตรทัพบก ได้เลื่อนบันดาศักดิขึ้นเปนพระยาพหลพลพยุหเสนา รับราชการอยู่ใน
