Nel cast del film oltre al protagonista Tommy Lee Jones, a Wesley Snipes e Robert Downey Jr.
Caccia senza tregua ritroviamo l'agente Sam Gerard, un ruolo che il protagonista aveva già interpretato nel film del 1993, Il Fuggitivo, quello in cui dava la caccia a quello di Harrison Ford.
Agli uomini di Gerard si unisce anche John Royce (personaggio di Robert Downey Jr, l'Iron Man della Marvel), agente federale.