Setelah mendapatkan gelar sarjana hukum, pada tahun 2001 ia mendapatkan jabatan sebagai Kasubsi Intelijen pada Cabang Kejaksaan Negeri Ruteng di Labuan Bajo. Sedangkan jenjang karir lainnya adalah pernah menjabat sebagai Kasubag Bidang Pembinaan pada Kejaksaan Negeri Maumere (Tahun 2007) dan pada tahun 2013 dia diangkat menjadi Kasubag Bidang Pembinaan pada Kejaksaan Negeri Ruteng.
Menurut pengakuan salah satu warga, Yohanes Nyama ketika dikonfirmasi oleh media ini, Minggu 19 Februari 2022 mengatakan, Sainudin Felix Paru merupakan sosok calon wakil rakyat yang rendah hati, pengayom serta selalu menjujung tinggi budaya Manggarai.
“Saya mengenal beliau ketika ketemu di Labuan Bajo. Dia itu sangat rendah hati, memiliki jiwa sosial yang tinggi dan selalu membantu siapapun ketika mengalami persoalan” ungkap Yohanes.
Sehingga, ia berharap, perjuangan Menuju DPRD Propinsi NTT dari Sainudin Felix Paru direstui oleh masyarakat, leluhur dan Tuhan.