Berkat hal itu, Reza didapuk sebagai Penyanyi Penyanyi solo terbaik kategori R&B, Lagu terbaik kategori R&B, dan Pendatang Baru Terbaik Kategori Umum, dari Anugerah Musik Indonesia
Pada tahun 2000, Reza kembali merilis album berjudul Keajaiban.
Ia menggandeng penyanyi solo asal Jepang Masaki Ueda dalam 3 lagu,.
Ia juga me-recycle lagu Dewa 19 berjudul ‘Cinta Kan Membawamu Kambali’, dan lagu berjudul ‘Aku Wanita’ juga hits di pasaran.
Pada tahun 2003, Reza merilis album ketiganya dengan proses produksi sendiri, karena Ahmad Dhani tengah sibuk.
Album yang diberi jduul Keyakinan itu memiliki sejumlah hits andalan, yakni Cinta Kita, Berharap Tak Berpisah, Putus, dan Apapun Kau Mau.
Tahun 2008 Reza Artamevia mendapatkan kehormatan menyanyikan theme song ajang Asian Beach Games 2008 yang bertajuk Inspire the World.
Satu tahun setelahnya, Reza kembali merilis album baru selang 7 tahun dari album terakhirnya.
Album yang bertajuk The Voicer itu juga berisi single-single terbaik Reza dengan dua lagu baru berjudul Ketulusan dan Tidakkah Kau Lihat.
Di tahun 2019, lagu Reza yang berudul ‘Berharap Tak Berpisah’ yang sempat hits di tahun 2003 kembali bergaung di mana-mana.
Lagu ini awalnya kerap diputar di daerah Jakarta Selatan dengan berbagai aransemen baru mengikuti musik yang sedang tren di 2019.