Terobosan baru dilakukan oleh PPNS dalam rangka meningkatkan kualitas pendidikan. Salah satu hal yang mampu menjadi tolak ukur adalah akreditasi nasional yang dikeluarkan oleh BAN-PT. Dari total 14 total program studi (termasuk 5 program studi yang baru berdiri), kini PPNS memiliki 5 Program Studi yang terakreditasi A. Program studi tersebut adalah:
1. D3 Teknik Bangunan Kapal
2.D4 Teknik Keselamatan dan Kesehatan Kerja
3. D4 Teknik Pengelasan
4. D4 Teknik Perpipaan
5. D3 Teknik Perancangan dan Konstruksi Kapal
Berikut adalah kriteria penilaian untuk akreditasi program studi :
- Identitas
- Izin penyelenggaraan program studi
- Kesesuaian penyelenggaraan program studi dengan peraturan perundang-udangan
- Relevansi penyelenggaraan program studi
- Sarana dan prasarana
- Efisiensi penyelenggaraan program studi
- Produktivitas program studi
- Mutu lulusan
Hasil baik ini diharapkan makin menginspirasi program studi lain untuk terus berkembang sehingga makin banyak program studi yang mendapatkan akreditasi A dari BAN PT.