Sukumar began working on the script of his directorial debut Arya (2004) in Visakhapatnam before joining the sets of Vinayak's Dil. Its producer Dil Raju assured that he would produce the film if Dil becomes a commercial success. Sukumar chose to narrate the story of a boy who confess his love to a girl right in the beginning, opposed to films like Darr (1993), Kabhie Haan Kabhie Naa (1994), and Kaadhal Kondein (2003) where the protagonist's love/obsession for the female lead is revealed towards the end, as he found that idea an "obsolete" one. Raju was impressed with Sukumar's script and Allu Arjun was selected as its protagonist after considering Ravi Teja, Nithin, and Prabhas. Anuradha Mehta and Siva Balaji were chosen for the other two lead roles. R. Rathnavelu and Devi Sri Prasad were chosen as the film's director of photography and music director respectively; they both collaborated with Sukumar in many of his future projects. Arya was commercially successful; it grossed 16 crore on a budget of 4 crore. The success of Arya catapulted Sukumar into stardom overnight. He earned the Filmfare Award for Best Director – Telugu at the 52nd Filmfare Awards South ceremony, and the Best Screenplay Writer award at the annual Nandi Awards ceremony.
