Kajal made her acting debut in the 2004 Bollywood film Kyun...! Ho Gaya Na, in which she enacted a minor supporting role as the friend of Diya, following which she signed veteran Tamil director Bharathiraja's Bommalattam, alongside Arjun Sarja. The film, however, got delayed and released in late 2008.She made her debut in the Telugu film industry and played her first leading role in 2007 in Teja's Lakshmi Kalyanam alongside Kalyan Ram, which did not fare well at the box office. Later that year, she appeared in the Krishna Vamsi-directed film Chandamama, which opened to positive reviews and became her first major successful film. In 2008, she had her first Tamil film release, Perarasu's action entertainer
Pazhani, co-starring Bharath. Following this film, she had two more Tamil releases that year with Venkat Prabhu’s comedy-thriller Saroja, in which she did a guest appearance, and Bharathiraja’s investigative thriller Bommalattam. Although the former went on to become a commercial as well as a critical success, both films failed to boost her career as her roles were too insignificant. Both her Telugu releases, Pourudu and Aatadista opposite Sumanth and Nitin, respectively, neither received positive reviews while the former was successful at the box office.
