В 1999 году журнал People включил Бланшетт в список 50-ти самых красивых людей мира.

В 2000 году Бланшетт появилась в двух картинах. В первом фильме — драме Салли Поттер «Человек, который плакал» с участием Джона Туртурро, Джонни Деппа и Кристины Риччи — Бланшетт исполнила роль Лолы, русской танцовщицы кабаре. Также в этом фильме снялся Олег Янковский, сыгравший эпизодическую роль отца главной героини.

Вторым фильмом этого года был мистический триллер Сэма Рейми «Дар». Роль ясновидящей Аннабель Уилсон стала очередным важным этапом в развитии кинокарьеры актрисы. Действие фильма происходит в провинциальном городке американского юга. Вдова Аннабель растит в одиночку троих сыновей, видит призраков и зарабатывает на жизнь, предсказывая будущее по картам таро. Благодаря своему дару она помогает полиции раскрыть загадочное дело об исчезновении молодой женщины и разоблачить убийцу. Фильм собрал более 44 миллионов долларов в мировом прокате.

Фильм шведского режиссёра Лассе Халльстрема «Корабельные новости» по роману Энни Пру тоже не снискал особых восторгов у публики несмотря на сильный актёрский состав — партнёрами Бланшетт были Кевин Спейси, Джулианна Мур и Джуди Денч. В этом фильме актриса исполнила второстепенную роль взбаломошной красотки Петал Беар, которая, забеременев от случайной связи с работником типографии Койлом (героем Кевина Спейси), выходит за него замуж. Вскоре Петал погибает, а Койл увозит их дитя на Ньюфаундленд.

В 2001 году Бланшетт была одной из претенденток на роль Клариссы Старлинг в фильме «Ганнибал». В итоге роль досталась Джулианне Мур.

В 2002 году Бланшетт приняла предложение режиссёра Тома Тыквера, автора фильма «Беги, Лола, беги», сняться в его новой картине «Рай». Сценарий этого фильма достался Тыкверу в наследство от знаменитого польского режиссёра Кшиштофа Кеслёвского, который скончался, не успев воплотить в жизнь задуманную кинотрилогию по «Божественной комедии» Данте. Для участия в съёмках Бланшетт пришлось постричься наголо. В этом драматическом фильме Бланшетт исполнила роль учительницы-англичанки Филиппы. Филиппа живёт на родине мужа в Турине. Когда её муж и несколько учеников погибают от передозировки наркотиков, она решает наказать виновного в их гибели доктора, подпольного наркоторговца и проносит в здание его офиса бомбу. В результате взрыва гибнут четверо совершенно невинных человек. Филиппу, пребывающую в шоке от содеянного, арестовывает полиция, но затем в неё влюбляется молодой офицер полиции Филиппо, присутствовавший на допросах в качестве переводчика, и помогает Филиппе бежать. Фильм вошёл в конкурсную программу Берлинского кинофестиваля, завоевал несколько престижных кинонаград на родине Тома Тыквера в Германии, но не окупился в прокате.

Продолжение карьеры

В 2003 году Бланшетт снялась в ещё одном фильме, где затрагивалась проблема незаконного оборота наркотиков, — криминальной драме Джоэла Шумахера «Охота на Веронику». В основе сценария лежали реальные события — трагическая история ирландской журналистки Герин, Вероника, открыто объявившей войну наркобаронам. После ряда громких расследований она была приговорена криминальными авторитетами к смерти и застрелена в 1996 году.