Sembari bekerja sebagai tukang sapu, ia juga melanjutkan sekolah di STM Budhaya Jakarta dan lulus tahun 1989.
Selain bekerja sebagai tukang sapu di yayasan itu Paiman juga berkerja sebagi tukang kebun hingga satpam.
Setelah lulus STM, Paiman melanjutkan pendidikan S1 Ilmu Administrasi dan S2 Magister Administrasi di Universitas Prof. Dr. Moestopo Jakarta.
Saat kuliah itu, Paiman juga mulai membuka usaha fotokopi dan membuka usaha tour and travel.
Lulus kuliah, Paiman dipercaya menjadi dosen di almamaternya itu.
Ia lalu melanjutkan kuliah S3 Ilmu Administrasi di Universitas Padjajaran (Unpad) Bandung.
Menurut Paiman, kesuksesan bukan milik orang kaya namun milik setiap orang yang mau bekerja keras dan harus dibekali dengan pendidikan.
Paiman kemudian menjadi rektor Universitas Prof. Dr. Moestopo (Beragama).
Sebagai rektor, Paiman resmi dilantik pada Mei 2022 lalu.
Dirinya diambil sumpah jabatan untuk periode 2022-2027.
Paiman pernah menjabat Komisaris Independen PT Perusahaan Gas Negara (PGN) pada 2015.