In January 2004, Ueto starred as Hiromi Oka in the live-action adaption of the popular manga "Ace wo Nerae!". The drama earned her The Television Drama Academy Award for Best Lead Actress. Ueto's seventh single, "Ai no Tameni.," served as theme song for the drama and became her best-selling single. In March 2004, "Message" was released and became her best-selling album. In December 2004, Ueto released her third studio album, "Re.", starred alongside Ryūnosuke Kamiki in the film adaption of Risa Wataya's award-winning novel, "Install", which premiered at the 17th Tokyo International Film Festival, and performed as top-batter at the 55th Kōhaku Uta Gassen. With eighteen advertising contracts for sixteen companies, Ueto was crowned CM Queen of 2004.