La primera vez que Al Pacino y Robert De Niro actuaron juntos, en 'El Padrino. Parte II' (1974), ambos interpretaban a mafiosos. En su segunda película, 'Heat' (1995), Pacino era un policía, y De Niro un gángster. En ésta, su tercera película juntos, ambos son policías. También es la primera película donde tienen una interacción extensa, ya que nunca compartieron una escena en 'El Padrino. Parte II', y en 'Heat' sólo aparecían en dos.
Carla Gugino interpreta a la amante de Robert De Niro en esta película. 15 años antes, interpretó a su hija en 'Vida de este chico' (1993).
'Asesinato justo' duraba en un principio dos horas, pero después de una respuesta negativa en su visionado de prueba, Nu Image recortó el metraje hasta 101 minutos para hacerlo más veloz y orientado a la acción. Pueden ser vistas algunas de estas imágenes recortadas en el trailer.