Sejak awal berdirinya, program studi ini telah menunjukkan komitmen terhadap kualitas pendidikan dengan meraih akreditasi "B" dari Badan Akreditasi Nasional Perguruan Tinggi (BAN-PT) pada tahun 2011. Akreditasi ini terus diperbaharui, dengan akreditasi terakhir yang diperoleh pada tanggal 23 November 2021, yang berlaku hingga 21 Oktober 2026. Pada tahun 2017, seiring dengan perkembangan ilmu dan kebutuhan penyesuaian nomenklatur di tingkat nasional, Program Studi Ilmu Administrasi Negara Universitas Bengkulu resmi berganti nama menjadi Program Studi Administrasi Publik. Perubahan ini mencerminkan perluasan cakupan studi dari fokus pada administrasi negara semata menjadi mencakup berbagai aspek administrasi publik yang lebih luas, termasuk peran sektor non-negara dalam pelayanan publik. Perubahan nama ini juga diikuti oleh penyesuaian dalam kurikulum dan gelar akademik yang diberikan kepada lulusan, dari Sarjana Administrasi Negara (S,AN) menjadi Sarjana Administrasi Publik (S.A.P), sesuai dengan kebijakan nomenklatur nasional yang ditetapkan oleh Kementerian Riset, Teknologi, dan Pendidikan Tinggi.