Kemudian pada tahun 2019, ia melanjutkan pendidikan militernya di Seskoad yang bekerja sama dengan US Army Commanding General and Staff College.
Dalam program tersebut, ia lulus bersama dua rekan lainnya, yakni Mayor Inf Alzaki dan Mayor Arm Delli Yudha Adi, dengan catatan prestasi yang sangat membanggakan.
Dengan kiprahnya, Paulus Pandjaitan menunjukkan bahwa ia mampu meneruskan tradisi keluarga Luhut Pandjaitan dalam dunia militer, khususnya di TNI Angkatan Darat.
Seiring dengan perjalanan kariernya yang terus meningkat, Paulus sempat menjabat sebagai Komandan Batalyon 32 Grup 3 Kopassus, satu posisi strategis di satuan elite tersebut.
Pada tahun 2022, ia mengemban tugas baru sebagai Asisten Penasihat Militer Perutusan Tetap Republik Indonesia untuk Perserikatan Bangsa-Bangsa di New York sebuah posisi yang menunjukkan kepercayaan tinggi terhadap kapabilitasnya.
Sepanjang karier militernya, Paulus telah terlibat dalam berbagai operasi, baik di dalam negeri seperti Papua, maupun di panggung internasional saat ditugaskan dalam misi perdamaian di Kongo.
