75-я церемония вручения наград Американской киноакадемии «Оскар» состоялась 23 марта 2003 года, на четвёртый день после начала войны в Ираке, поэтому в своей благодарственной речи Эдриан Броуди затронул эту тему:

После успеха в «Пианисте» Броуди стал сниматься чаще. Сначала на экраны вышла ограниченным тиражом мелодраматическая комедия «Кукла», где его партнёршей по съёмочной площадке стала Мила Йовович. В этом фильме он сыграл скромного клерка Стивена, который решил сменить профессию — стать чревовещателем. Для этой роли актёр специально обучался чревовещанию. Уже в следующем году вышел фильм «Поющий детектив», где Броуди снялся вместе с Мелом Гибсоном и Робертом Дауни младшим.

В 2002 году Броуди также снялся в клипе Тори Эймос «A Sorta Fairytale».

В 2003 году Эдриен Броуди стал лицом итальянского модного лейбла Ermenegildo Zegna, ранее появившись в костюме этой марки на церемонии вручения наград «Оскар» и «Золотой глобус». Он представил рекламную кампанию мужской линии одежды сезона «весна-лето 2003» и «осень-зима 2003».

2004—2006 гг.

2004 год был ознаменован для Эдриена Броуди ролями в фильмах «Таинственный лес» М. Найта Шьямалана и «Пиджак» Джона Мейбери.

В картине «Таинственный лес» он сыграл слабоумного жителя посёлка Ноя Перси. Несмотря на то, что фильм получил посредственную оценку критиков, игра Эдриена Броуди в этой кинокартине была оценена положительно.

В фильме «Пиджак» Броуди сыграл бывшего военного, вернувшегося на родину после участия в войне в Персидском заливе и страдающего потерей памяти вследствие огнестрельного ранения в голову. Во время съёмок актёр сидел на белковой диете, чтобы убедительнее выглядеть в роли ветерана войны. Эту картину мировая критика отнесла к событиям года, а относительно игры Эдриена Броуди критики отмечали, что «только его лицо может выражать такой страх и такое страдание».

Также в 2004 году журнал Esquire признал Эдриена Броуди самым стильным мужчиной Америки. А на 76-й церемонии вручения кинонаград «Оскар» он объявлял и вручал премию в номинации «Лучшая женская роль», в которой победила Шарлиз Терон.

В 2005 году он исполнил роль Джека Дрисколла в кинокартине «Кинг-Конг» — очередном ремейке одноимённого фильма 1933 года. Примечательно то, что Броуди был единственным кандидатом на эту роль, поэтому подписал контракт на съёмки в фильме ещё до того, как был написан сценарий. Также известно, что во многих сценах актёр отказался от услуг дублёра — к примеру в ходе съёмок эпизода, в котором его персонаж пытается отвлечь внимание Кинг-Конга, уезжая от него на такси. Ещё он озвучил своего персонажа для компьютерной игры King Kong: The Official Game of the Movie, выпущенной по мотивам фильма 2005 года.

На 77-й церемонии вручения «Оскар» Броуди вновь вручал премию, на этот раз в номинации «Лучшая женская роль второго плана».

Известно, что телеканал «НТВ-кино» хотел пригласить Эдриена Броуди на главную роль в экранизации книги Владимира Орлова «Альтист Данилов» и даже уже вёл переговоры с его агентами, но позже было решено отказаться от этой идеи.