1996 இல், விக்ரமன் இயக்கிய "பூவே உனக்காகவேவில்" விஜய் நடித்தார். இது அவரது முதல் வெற்றிகரமான படமாக மாறியது. விஜயின் திரைவாழ்க்கையில் திருப்புமுனையாகவும் அமைந்தது. இவரை ஒரு அங்கீகரிக்கப்பட்ட நட்சத்திரமாகவும் ஆக்கியது. விஜயின் பத்தாவது படம் "வசந்த வாசல்" ஆகும். அதன்பின் இவர் "மாண்புமிகு மாணவன்" மற்றும் "செல்வா" ஆகிய சண்டைப் படங்களிலும், "காலமெல்லாம் காத்திருப்பேன்" என்ற படத்திலும் நடித்தார். 1997 இல், "லவ் டுடே" மற்றும் "ஒன்ஸ் மோர்" ஆகிய படங்களில் விஜய் நடித்தார். இதில் "ஒன்ஸ் மோர்" படத்தில் சிவாஜி கணேசன் மற்றும் சிம்ரனுடன் விஜய் இணைந்து நடித்தார். பின்னர் மணிரத்னம் தயாரிக்க வசந்த் இயக்கிய "நேருக்கு நேர்" படத்தில் நடித்தார். பாசில் இயக்கிய "காதலுக்கு மரியாதை" படத்தில் நடித்ததற்காக விஜய்க்கு சிறந்த நடிகருக்கான தமிழ்நாடு மாநில திரைப்பட விருது கிடைத்தது. 1998 இல் விஜய் "நினைத்தேன் வந்தாய்", "பிரியமுடன்" மற்றும் "நிலாவே வா" ஆகிய திரைப்படங்களில் நடித்தார். 1999 ஆம் ஆண்டில் விஜய், சிம்ரனுடன் "துள்ளாத மனமும் துள்ளும்" படத்தில் நடித்தார். இப்படதிற்கு சிறந்த திரைப்படத்திற்கான தமிழ்நாடு மாநில திரைப்பட விருது கிடைத்தது. இதன்பின் விஜய் "என்றென்றும் காதல்", "நெஞ்சினிலே" மற்றும் கே. எஸ். ரவிக்குமார் இயக்கிய "மின்சாரக் கண்ணா" ஆகிய படங்களில் நடித்தார்.

2000மாவது ஆண்டுத் தொடக்கத்தில் இருந்து, இவரது போக்கில் ஒரு மாற்றமாக, பொழுதுபோக்குப் படங்களில் நடிக்கத் தொடங்கினார். 2000 ஆம் ஆண்டில், இவர் "கண்ணுக்குள் நிலவு", "குஷி" மற்றும் "பிரியமானவளே" ஆகிய படங்களில் நடித்தார். இவரது 2001 ஆம் ஆண்டு திரைப்படமான "ஃப்ரண்ட்ஸ்" சித்திக்கால் இயக்கப்பட்டது. இப்படத்தில் விஜய் சூர்யாவுடன் இணைந்து நடித்தார். பின்னர் விஜய் "பத்ரி" என்ற அதிரடித் திரைப்படம் மற்றும் "ஷாஜஹான்" ஆகிய படங்களில் நடித்தார். இதில் "பத்ரி" தெலுங்குப் படமான "தம்முடு"வின் மறு ஆக்கம் ஆகும். 2002 இல், விஜய் "தமிழன்" படத்தில் நடித்தார். இப்படத்தில் தான் நடிகை பிரியங்கா சோப்ரா அறிமுகம் ஆனார். பின்னர், இவர் "யூத்" மற்றும் "பகவதி" ஆகிய படங்களில் நடித்தார். விஜய் 2003ம் ஆண்டை "வசீகரா" மற்றும் "புதிய கீதை" ஆகிய படங்களுடன் தொடங்கினார்.

விருதுகள்
விளம்பர ஒப்புதல்கள்
திரைப்படத்துறை
1996–2003 திருப்புமுனை