Bajwa made his debut in Bollywood with director Mani Ratnam's critically acclaimed film, Guru, playing the antagonist opposite Abhishek Bachchan and Aishwarya Rai. Subsequently, he played the male lead in Madhur Bhandarkar’s Fashion with Priyanka Chopra. The film won him the Stardust Award for Breakthrough Performance while Fashion won several awards such as Filmfare, IIFA, Star Screen and Stardust Awards along with two National Awards. Bajwa also starred in the Telugu movie King along with Nagarjuna Akkineni and Trisha. He then appeared in another Telugu film Arundhati starring Anushka Shetty and Sonu Sood, which became one of the highest grossing Telugu films at that time.