In 2005, Khoury signed a five-year contract with the Rotana Records. He also released his next album, "Kil Al Asayed" (كل القصايد). The album and the title song were well received. It was this album that made Khoury famous in the Arab World. In 2006, Khoury released an additional album "Asr El Sho" (قصر الشوق). His album "Ana Wl Leil" was released on March 2008; on this album, the lyrics for the track "Lawla L Hawa" were written by the famous Emirati poet, Jenan. Khoury's last album with Rotana, "Rajain", contained 10 tracks and was released in 2010. In January 2011, Khoury announced that his contract with Rotana had ended and that he would be moving to self-production.