Sheikh made her cinema screen debut in 2000, through film director Hassan Askari's Tere Pyar Mein, in which she played the role of an IndianSikh girl, who falls in love with a Pakistani banker. Sheikh received the Best Actress award for her role in the film.
In 2002, she appeared in Sajjad Gul's Chalo Ishq Larain (Let's Love). A year later, in 2003, Sheikh played the part of a Hindu girl, Ram Khori, who converts to Islam - in Laaj, (means Honour in English), a love tale set in the backdrop of 1947 partition of India and Pakistan.
In 2004, Sheikh worked in the 150 minute, Shahzad Rafique-directed Salakhain (translated as The Bars).
In 2006, Sheikh played the role of a girl-in-love in the Mubasher Lucman-directed Pehla Pehla Pyar (The First Love), a film partly filmed in Thailand, Speaking of her experience, post-production, Sheikh said, "It's not easy to work with Mubasher. He's motivated by his film a lot and does not believe in any compromises." She also stated that, at one point she had worked twenty-eight hours at a stretch, but that when I saw the result on the screen afterwards, I was in tears because it was clearly worth it."