Pulp Fiction (1994)
* John Travolta as Vincent Vega
* Samuel L. Jackson as Jules Winnfield
* Uma Thurman as Mia Wallace
* Bruce Willis as Butch Coolidge
* Harvey Keitel as Winston Wolfe
* Tim Roth as Pumpkin
* Amanda Plummer as Honey Bunny
Get Shorty (1995)
* John Travolta as Chili Palmer
* Gene Hackman as Harry Zimm
* Rene Russo as Karen Flores
* Danny DeVito as Martin Weir
* Dennis Farina as Ray "Bones" Barboni
* Delroy Lindo as Yancy "The Animal" Grogan
Broken Arrow (1996)
* John Travolta as Vic Deakins
* Christian Slater as Riley Hale
* Samantha Mathis as Jamie
* Delroy Lindo as Major Griggs
* Frank Whaley as Jimmy "The Weasel" Sejanovich
* Powers Boothe as Colonel Terry Carmichael
As you can see, John Travolta stars in all three films. It's interesting to note the recurring appearance of Delroy Lindo in both "Get Shorty" and "Broken Arrow," which is likely due to his popularity at the time and his ability to play strong, believable characters.