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.
After Tum Bin's success, Anubhav Sinha selected Priyanshu Chatterjee to play the lead role in his next film, Aapko Pehle Bhi Kahin Dekha Hai, co-starring Sakshi Shivanand and a seasoned cast including Om Puri and Farida Jalal. In the same year, he starred alongside Aishwarya Rai in Dil Ka Rishta and again with Sandali Sinha in Pinjar.