After the success of Tum Bin, the director of the film, Anubhav Sinha, decided to cast Priyanshu Chatterjee in his next project, which was Aapko Pehle Bhi Kahin Dekha Hai, co-starring Sakshi Shivanand, Om Puri and Farida Jalal. In the same year, he starred in two more films; Dil Ka Rishta, co-starring Aishwarya Rai and the other film being Pinjar, which once again starred Sandali Sinha. In 2004, he starred in two unsuccessful films; Woh, and Madhoshi.
Following the triumph of Tum Bin, Anubhav Sinha chose Priyanshu Chatterjee to star in his next film, Aapko Pehle Bhi Kahin Dekha Hai, alongside Sakshi Shivanand, Om Puri, and Farida Jalal. In the same year, he appeared in two additional movies; Dil Ka Rishta, co-starring Aishwarya Rai, and Pinjar, which featured Sandali Sinha once more.