Rossa relaunched the album Kini with a new song titled Malam Pertama, composed by Melly Goeslaw exclusively for the soap opera with the same title. This album was certified Double Platinum in 2004. Her single Malam Pertama was also ranked 3rd on MTV Ampuh Indonesia for eight weeks under Indonesia s all-time MTV Chart List section.
In December 2004, Rossa released a new album entitled Kembali. One year later (2005), Rossa was chosen as an MTV Exclusive Artist (Malaysia, January 2005) & MTV Ampuh Artist of The Month (February 2005). The album Kembali was released by Rossa in Malaysia on May 12, 2005, under the guidance of Suria Records, with her mini-concert being held at Planet Hollywood, Malaysia on May 23, 2005, for promotion.
She was also awarded Best Pop Female Solo Artist by Anugerah Musik Indonesia Awards (AMI Awards, 9th, 2005). In Indonesia, this album sold more than 800,000 copies after nine months of release & in Malaysia sold more than 75,000 copies. In the same year (2005), Rossa contributed to making the compilation album entitled From Us to U to salute the legendary singer Titiek Puspa. In this album, Rossa was trusted to sing a legendary song, Cinta, that belonged to Titiek Puspa. Rossa also sang Marilah Kemari with various artists who were also involved in making this album.
With this song, Rossa also got the nomination for The Best Female Singer by Anugerah Musik Indonesia Awards (AMI Awards, 10th, 2006). Rossa was also nominated for an award by MTV Asia Awards on February 28, 2006, in Bangkok as one of the representatives of Indonesia.
On the 26th of December 2006, Rossa launched her newest album entitled Yang Terpilih with three hits songs; Terlalu Cinta, Atas Nama Cinta, and Tak Termiliki. Atas Nama Cinta was chosen as the soundtrack of the soap opera Cinta Fitri by MD Entertainment.
In Malaysia, the album Yang Terpilih was released on May 16, 2007. She also won an award from Anugrah Industri Muzik (AIM 15th, 2008) as The Best Malay Song Performed by a Foreign Artist.
One month before 2008 began, Rossa again showed her talents as an Indonesian Music Diva by releasing a new single entitled Ayat-Ayat Cinta, which was exclusively made for the film Ayat-Ayat Cinta, which aired on February 28 2008. This single has won many awards such as Best Pop Female Solo Artist by Anugerah Musik Indonesia Awards (AMI Awards 11th, 2008), The Most Popular Singer by SCTV Awards 2008, The Best Favorite Singer by SWA Magazine, and The Best Malay Song Performed by a Foreign Artist by Anugerah Industri Muzik (AIM 16th, 2009).
Rossa also performed Takdir Cinta and Tercipta Untukku (feat. Ungu) for OST. Ayat-Ayat Cinta. In Malaysia, the single Ayat-Ayat Cinta broke the record by being the most downloaded song, with more than 700,000 downloads by the international singer. Rossa also had the chance to perform at the Asian Night Olympic Games in Beijing, China (2008) as the representative of Indonesia.
Rossa s single concert on November 26, 2008, with the assistance of Jay Subiyakto and Erwin Gutawa, was finally realized with the title Persembahan Cinta in the Jakarta Convention Center (JCC) accompanied by UNGU and Melly Goeslaw as her special guests. The tickets sold out three weeks before the concert, with attendees numbering around 6000.