Dalam perjalanannya, Mahdan memulai kariernta sebagai Auditor di KAP Amir Abadi Jusuf (AAJ) pada 1987, kemudian sebagai Auditor di KAP Arthur Young (kini E.Y) sampai Maret 1990. Sejak tahun 1990 sampai dengan 2014 menjabat berbagai posisi di industri perbankan mulai dari Citibank, HSBC, BoT Mitsubishi - UFJ, dan terakhir di DBS Indonesia sebagai Direktur Kepatuhan.
Sejak 2014 bergabung dengan MNC Group sebagai Head of Internal Audit di PT Global Mediacom Tbk, kemudian Juli 2018 bergabung sebagai Head of Internal Audit di PT MNC Investama Tbk hingga 19 September 2018 sebelum diangkat oleh RUPSLB MNC Bank tanggal 20 September 2018 sebagai Direktur lalu menjabat sebagai Presiden Direktur sejak tahun 2019.
Susunan Dewan Komisaris MNC Bank terbaru:
Presiden Komisaris (Independen) : Ponky N. Pudjianto
Komisaris : Peter Fajar
Komisaris Independen : Frederikus P. Weoseke
Susunan Direksi MNC Bank terbaru:
Presiden Direktur : Rita Montagna Siahaan
Wakil Presiden Direktur : Denny Setiawan Hanubrata
Direktur : Hermawan
Direktur : Aris Palembangan
Direktur Kepatuhan : Zainudin Samaludin