Po występie w biograficznym dramacie sportowym Rudy (1993) z tytułową rolą Seana Astina, został dostrzeżony w niezależnym komediodramacie Swingers (1996) i otrzymał rolę podróżnika i doświadczonego dokumentalisty i fotoreportera zajmującego się ochroną środowiska Nicka Van Owena w filmie Stevena Spielberga Zaginiony świat: Jurassic Park (The Lost World: Jurassic Park, 1997) u boku Jeffa Goldbluma i Julianne Moore. W dramacie Upalne lato (The Locusts, 1997) z Ashley Judd, Jeremy Daviesem, Kate Capshaw i Paulem Ruddem pojawił się jako zagadkowy włóczęga.
thumb|Vince Vaughn na konferencji Liberty Political Action Conference w Reno, w stanie Nevada (wrzesień 2011)
Wraz z Jackiem Blackiem, Willem Ferrellem, Benem Stillerem, Owenem Wilsonem i Lukiem Wilsonem należy do paczki zwanej Frat Pack. Zebrał dobre recenzje za rolę rozwiedzionego prawnika, samotnie wychowującego czteroletniego syna w dramacie Dylemat (A Cool, dry place, 1998) z Moniką Potter, Joey Lauren Adams i Devonem Sawą. Pojawił się gościnnie w sitcomie HBO Pan Show z Bobem i Dawidem (Mr. Show with Bob and David, 1998) i serialu HBO Seks w wielkim mieście (Sex and the City, 2000), użyczył swojego głosu Loki, bohaterowi jednego z odcinków serialu animowanego ABC Herkules (Hercules, 1998).