След поредица от роли във филми и сериали в Австралия, актрисата решава да опита късмета си в Ел Ей. Но първите ѝ роли в Холивуд не я правят популярна. Наоми си спомня, че е имала толкова малко пари, че дори не е могла да плати наема или медицинската си застраховка. Но най-лошото било, че толкова често я отхвърляли, че започнала да си мисли, че не е добра. Така че по време на прослушванията тя често се чувствала твърде напрегната, смеела се нервно и карала хората да се чувстват неудобно. Трилърът от 2001 г. „Мълхоланд драйв“ се оказва филмът, който ѝ носи успех и много нови предложения за работа. Следват главни роли в „21 грама“, „Предизвестена смърт“, „Преводачката“.