Warga Negara Indonesia. Menjabat sebagai Direktur Utama Perseroan sejak tahun 2017. Sebelum menjabat sebagai Direktur Utama Perseroan beliau adalah Direktur Perseroan sejak 2015. Sebelumnya beliau adalah Komisaris Perseroan (2013-2015). Saat ini beliau juga menjabat sebagai Direktur Utama PT Perusahaan Bongkar Muat Adipurusa sejak 2014 dan Direktur PT Mustika Alam Lestari sejak 2004. Peraih gelar Bachelor of Mechanical Engineering dari University of Western Australia (1988) ini pernah menjabat sebagai Komisaris Perseroan (saat masih bernama Kharisma Mutiara Agung) pada tahun 2004-2013, Presiden Komisaris PT Sompo Japan Insurance Indonesia (2003-2013), Chief Representative Toronto Dominion Bank untuk Jakarta Representative Office (2000-2003), Business Development Consultant di PT Triady Laksana Agung (1999-2000), Marketing Director di PT Matahari Kahuripan Indonesia (1996-1999), General Manager di Unitrad Pty Ltd. (1992-1995) dan Technical Officer di State Energy Commission of Western Australia (1990-1991). Paul Krisnadi tidak memiliki hubungan afiliasi dengan pemegang saham pengendali PT Nusantara Pelabuhan Handal Tbk.