Der Film nahm 1999 als Wettbewerbsbeitrag an den Internationalen Filmfestspielen von Cannes teil, wodurch Jim Jarmusch für die Goldene Palme nominiert wurde. Robby Müller war 1999 für einen Preis des Festivals Camerimage nominiert. Ghost Dog wurde im Jahr 2000 in der Kategorie "Bester ausländischer Film" für den César nominiert. Der Film erhielt 2001 zudem Nominierungen für den Independent Spirit Award und den Saturn Award.