In 2003, Malik appeared in Indo-Pak cross venture Punjabi film Pind Di Kuri which failed to do so well, however, the film turned out be the first Indo-Pak venture film with a budget of approximately 70 million rupees. She also appeared in Askari's Sassi Punno (2003) alongside Sana and Moammar Rana, however the film failed to do well at Lahore's cinemas and further screenings had stopped in cinemas after a week of its release. She then appeared in Rafique's Jageer, which was considered a flop at the box office.
In 2005, she appeared in a short Punjabi film Bau Badmash (2005) which did not garner any recognition due to the lack of big stars. She then appeared in Reema Khan's Koi Tujh Sa Kahan (2005) which was a commercial success in Pakistan.In 2007, she won her first Lux Style Award for being the most stylish celebrity on the red carpet.
In 2008, Malik appeared in Rafique's Punjabi film, Mohabbatan Sachiyan, alongside ex-fiancee Babrik Shah and newcomers Maria Khan and Adnan Khan. The film went on to become a commercial success. The same year, she appeared in Raza's Kabhi Pyaar Na Karna in a supporting role, but the film was a flop. Her last film of 2008 was Altaf's Ishq Beparwah, which also failed to impress the audience.
In 2010, she worked in Rafique's Main Jeena Tere Naal, and Beyg's debut comedy film Miss Duniya.
In February 2011, Veena Malik became part of the Cricket World Cup reality show in Delhi, India, called "Big Toss." Big Toss was a reality game show with contestants and Malik as the captain of one team, against Rakhi Sawant and her team.
In March 2011, Malik engaged in a passionate debate with a mufti, who claimed she had engaged in immoral behaviour as a contestant on Bigg Boss, even though he admitted to not having watched the show. Malik countered that the mufti had violated Islamic law by looking at her, as a woman, more than once, that Islamic clerics commit sins as well as celebrities and that she was a good Muslim.