Swoją zachwianą pozycję Tarantino próbował odbudować dramatem gangsterskim "Jackie Brown" na podstawie powieści Elmore’a Leonarda o stewardesie, która zostaje przyłapana na przemycie pieniędzy i narkotyków przez policjantów, próbujących wymusić na niej zeznania obciążające szefa. Film ten stanowił odniesienie do tradycji kina „blaxploitation” czyli filmów klasy B, których bohaterami byli czarnoskórzy mieszkańcy Stanów Zjednoczonych. Główne role zagrali w nim znana z „blaxploitation” Pam Grier, Samuel L. Jackson i Robert De Niro. Film "Jackie Brown" został przeważnie pozytywnie przyjęty przez krytyków; wskazywano na większą dojrzałość opowiadanej historii, ale też na niedoskonałość techniczną i zbyt powolną akcję. Jackson za swą rolę otrzymał Srebrnego Niedźwiedzia dla najlepszego aktora na 48. MFF w Berlinie.