Dia pernah ditugaskan dalam Satgas Garuda Unifil XXIII-B (2007), Satgasban Papua (2013), Satgas Nemangkawi 4 (2020), dan Satgas Walet V (2021). Paulus mengawali kariernya sebagai perwira pertama di satuan Baret Merah atau Komando Pasukan Khusus (Kopassus) Grup 2/Para Komando sebagai Komandan Peleton sampai dengan Komandan Kompi selama lima tahun.
Selanjutnya, tujuh tahun berdinas di Grup 3/Sandhi Yudha Kopassus. Sejumlah jabatan lainnya pernah diembannya, di antaranya Pabandya Lidgal Sintel Kopassus, Wadanyon 33/Wira Sandhi Yudha Cakti Grup 3 Kopassus, Danden 3 Yon 32/Apta Sandhi Prayudha Utama Grup 3/Sandhi Yudha Kopassus.
Selain itu, Dantim 42 Yon 33/Wira Sandi Yudha Cakti Grup 3/Sandhi Yuda Kopassus, Dantim 21 Yon 33/Wira Sandhi Yudha Cakti Grup 3/Sandhi Yudha Kopassus, Danki 2 Yon 23/Dhanuja Yudha Grup 2/Para Komando Kopassus, Pasi Intel Yon 23/Dhanuja Yudha Grup 2/Para Komando Kopassus, dan Danton 11 Yon 23/Dhanuja Yudha Grup 2/Para Komando Kopassus.
Editor : Iman Nurhayanto