Perjalanan kariernya di mulai tahun 1988 dengan menjadi Staff Teknologi Informasi IBM Asia Pasifik, Tokyo, Jepang. Setelah itu, Budi dipindah ke IBM Indonesia dengan jabatan terakhir sebagai System Integration & Professional Services Manager.
Kemudian karier Budi Gunadi Sadikin berlanjut di Bank Bali dengan beberapa jabatan sebagai General Manager Electronic Banking wilayah Jakarta dan Chief General Manager Human Resources hingga 1999.
Berikut adalah jejak karir Budi Gunadi Sadikin sebelum akhirnya menjadi Menteri Kesehatan baru.
- Budi sempat menjadi Staf Teknologi Informasi di IBM Asia Pasifik, Tokyo, Jepang (1988–1994).
- General Manager Electronic Banking - Chief GM Jakarta - Chief GM HR PT Bank Bali Tbk (1994–1999)
- Senior VP Consumer dan Commercial Banking ABN Amro Bank Indonesia & Malaysia (1999–2004).
- Executive VP Consumer Banking PT Bank Danamon Tbk (2004–2006)
- Direktur of Micro and Retail Banking PT Bank Mandiri Tbk (2006–2013)
- Direktur Utama PT Bank Mandiri Tbk (2013–2016)
- Staf Khusus Menteri BUMN (2016–2017)
- Wakil Menteri Badan Usaha Milik Negara (BUMN) di Kabinet Indonesia Maju sejak 2019