เมื่อ พ.ศ. 2546 มหาวิทยาลัยขอนแก่น ได้กำหนดแผนยุทธศาสตร์หลักในการพัฒนาเป็นมหาวิทยาลัยสมบูรณ์แบบ (Comprehensive University) โดยวางเป้าหมายเพิ่มขีดความสามารถและศักยภาพทางวิชาการของมหาวิทยาลัยให้มีความกว้างขวาง เท่าทันต่อการเปลี่ยนแปลงทางสังคม และครบถ้วนทั้งทางวิทยาศาสตร์และสังคมศาสตร์ จากแนวความคิดดังกล่าว ใน พ.ศ. 2547 มหาวิทยาลัยขอนแก่น จึงมีมติอนุมัติให้คณะมนุษยศาสตร์และสังคมศาสตร์ เป็นผู้รับผิดชอบดำเนินการพัฒนาองค์ความรู้และบัณฑิตทางด้านสังคมศาสตร์มากยิ่งขึ้น จึงดำเนินการพิจารณาเปิดการเรียนการสอนในหลักสูตรนิติศาสตรบัณฑิต (น.บ.) สาขาวิชานิติศาสตร์ ซึ่งจัดให้มีการเรียนการสอนครั้งแรกในปีการศึกษา 2547 (ปัจจุบันได้โอนย้ายไปเป็น คณะนิติศาสตร์ มหาวิทยาลัยขอนแก่น) และหลักสูตรศิลปศาสตรบัณฑิต (ศศ.บ.) สาขาวิชารัฐประศาสนศาสตร์

จากมติที่ประชุมของคณะมนุษยศาสตร์และสังคมศาสตร์ ในวันที่ 27 กันยายน พ.ศ. 2547 จึงได้มอบหมายให้ “ภาควิชาสังคมศาสตร์” เป็นผู้รับผิดชอบดำเนินการหลักสูตรศิลปศาสตรบัณฑิต สาขาวิชารัฐประศาสนศาสตร์ เพื่อให้เกิดการเรียนการสอนวิชาทางด้านรัฐศาสตร์และรัฐประศาสนศาสตร์ขึ้นภายในมหาวิทยาลัยขอนแก่น ซึ่งแต่เดิมนั้น ภาควิชาสังคมศาสตร์มีหน้าที่จัดการเรียนการสอนวิชาพื้นฐานทางด้านสังคมศาสตร์ให้กับนักศึกษาในมหาวิทยาลัยขอนแก่น (เช่น รายวิชารัฐศาสตร์ รายวิชาภูมิศาสตร์ รายวิชากฎหมาย เป็นต้น) และเปิดการเรียนการสอนในหลักสูตรศิลปศาสตรมหาบัณฑิต (การบริหารการพัฒนา) ตั้งแต่ปีการศึกษา 2536 จึงมีความพร้อมในการเปิดทำการสอนหลักสูตรศิลปศาสตรบัณฑิต สาขาวิชารัฐประศาสนศาสตร์ เพื่อมุ่งที่จะผลิตบัณฑิตให้ตอบสนองและสอดคล้องกับความต้องการในการพัฒนาประเทศ โดยเปิดรับนักศึกษาระดับปริญญาตรีเป็นครั้งแรกในปีการศึกษา 2548

เมื่อ พ.ศ. 2553 คณะมนุษยศาสตร์และสังคมศาสตร์ ได้มีการปรับรูปแบบองค์กรใหม่ เพื่อมีความสะดวกและคล่องตัวในการบริหารมากขึ้น จึงยกเลิกระบบภาควิชา และจัดเป็นกลุ่มสาขาวิชาแทน ดังนั้น ภาควิชาสังคมศาสตร์ จึงเปลี่ยนเป็นสาขาวิชารัฐประศาสนศาสตร์ และเป็นผู้รับผิดชอบในจัดการเรียนการสอนทางด้านรัฐประศาสนศาสตร์ ต่อมาเมื่อ พ.ศ. 2554 สาขาวิชารัฐประศาสนศาสตร์ได้มีการพิจารณาปรับปรุงหลักสูตรใหม่ทั้งระดับปริญญาตรี ระดับปริญญาโท และพิจารณาเปิดการเรียนการสอนระดับปริญญาเอกขึ้น เพื่อความทันสมัยของรายวิชา ตอบสนองกับความต้องการของนักศึกษา ตลาดแรงงาน และสร้างความเข้มแข็งทางวิชาการให้กับศาสตร์ดังกล่าว ส่งผลให้ในปัจจุบันสาขาวิชารัฐประศาสนศาสตร์ คณะมนุษยศาสตร์และสังคมศาสตร์ ได้เปิดทำการเรียนการสอนทางด้านรัฐประศาสนศาสตร์ครบในทุกระดับ ตั้งแต่ระดับปริญญาตรี ระดับปริญญาโท และระดับปริญญาเอก

เมื่อ พ.ศ. 2560 มหาวิทยาลัยขอนแก่นได้จัดทำแผนยุทธศาสตร์การบริหารมหาวิทยาลัยให้เป็นมหาวิทยาลัยวิจัยชั้นนำระดับโลก (World Class Research University) จึงทำให้คณะมนุษยศาสตร์และสังคมศาสตร์ได้มีนโยบายในการปรับโครงสร้างองค์กรใหม่เพื่อส่งเสริมความเป็นเอกภาพทางการบริหารมากยิ่งขึ้น จึงมีการจัดเป็นสาขาวิชาสังคมศาสตร์ขึ้นมาอีกครั้งหนึ่ง ประกอบด้วย 4 กลุ่มวิชา ได้แก่ 1. กลุ่มรัฐประศาสนศาสตร์ 2. สาขาสังคมศาสตร์ ประกอบด้วย วิชาเอกสังคมวิทยาและมานุษยวิทยา วิชาเอกพัฒนาสังคม และ 3. วิชาปรัชญาและศาสนา

กลุ่มวิชารัฐประศาสนศาสตร์ คณะมนุษยศาสตร์และสังคมศาสตร์ มหาวิทยาลัยขอนแก่น เป็นสถาบันที่มุ่งผลิตบัณฑิตให้เป็นนักบริหารจัดการมืออาชีพที่มีความรู้ ความสามารถในการวิเคราะห์ ประยุกต์ และบูรณาการองค์ความรู้ทางการบริหารจัดการเชิงยุทธศาสตร์ ตลอดจนเป็นนักบริหารที่มีคุณภาพและคุณธรรม ในการบริหารจัดการภารกิจสาธารณะ ทั้งในระดับภูมิภาคและระดับชาติ และเป็นองค์กรการศึกษาที่มีคุณภาพ และการบริการวิชาการให้กับสังคมได้อย่างเต็มที่