2016-sekarang: The Voice Indonesia, "Terima Kasih" & debut album
Pada Maret 2016, Mario lolos ke babak Blind Audition pada ajang The Voice Indonesia Musim Kedua yang diselenggarakan oleh stasiun televisi RCTI. Ia menyanyikan lagu "To Love Somebody" dari Bee Gees.
Pada babak Battle Round, Mario menyanyikan lagu "Kiss Me Quick" dari Nathan Sykes, melawan Ario Setiawan (yang kini menjadi vokalis Lyla), tapi ada dua coach yang steal Mario yaitu Judika dan Kaka, Mario akhirnya memutuskan bergabung di tim Kaka.
Pada babak Knockout, Mario menyanyikan lagu "Thinking Out Loud" dari Ed Sheeran dan berhasil lolos ke babak live show.[3]
Babak final The Voice Indonesia dilaksanakan pada 20 Juni 2016. Babak ini menghadirkan Raisa sebagai bintang tamu. Sama seperti Rising Star Indonesia, The Voice Indonesia menyisakan empat finalis untuk memperebutkan juara pertama. Mario, Sekar Teja, Fitri Novianty, dan Nina Yunken berhasil lolos ke babak grand final. Pada babak tersebut, Mario, Fitri, Sekar dan Nina harus bersaing ketat untuk mendapatkan voting setinggi-tingginya. Dengan menyanyikan lagu "Rock N Roll" milik Avril Lavigne pada babak pertama, "Cinta Pertama dan Terakhir" pada babak kedua dan lagu kemenangannya "Terima Kasih" pada babak akhir, Mario berhasil mendapatkan jumlah voting tertinggi dan menjadi juara The Voice Indonesia pada musim kedua.[4]