Memento zostało uznane przez wielu krytyków za jeden z najlepszych filmów z lat 2000. mały|Nagrodzony Oscarem reżyser Steven Soderbergh poparł Nolana w jego przejściu do studia filmowego. Steven Soderbergh, pod wrażeniem swojej pracy nad Memento, zatrudnił Nolana jako reżysera thrillera psychologicznego Bezsenność (2002); jako aktorów laureata Oscara Ala Pacino, Robina Williamsa i Hilary Swank. Warner Bros chciał początkowo bardziej doświadczonego reżysera, ale Soderbergh i jego Sekcja Ośmiu Produkcji walczyli o Nolana, a także o wybór operatora (Wally Pfister) i montażysty (Dody Dorn)DeWaard, Tait (2013), p. 49.. Z budżetem 46 milionów dolarów, został on opisany jako „znacznie bardziej konwencjonalny film hollywoodzki niż cokolwiek, co reżyser robił wcześniej”. Bezsenność jest remakiem norweskiego filmu o tej samej nazwie z 1997 r., czyli o dwóch detektywach Los Angeles wysłanych do północnoalaskańskiego miasta w celu zbadania metodycznego zabójstwa miejscowego nastolatka. Film pozytywnie oceniła krytyka i dobrze zarobił – 113 milionów dolarów na całym świecie. Krytyk filmowy Roger Ebert pochwalił film za wprowadzenie nowych perspektyw i pomysłów na kwestie moralności i winy.