Следующим значимым для его актёрской карьеры событием стало участие в фильме режиссёра Терренса Малика «Тонкая красная линия» в 1998 году. Несмотря на то, что после монтажа роль Броуди была сведена к минимуму, оставшиеся несколько сцен вывели актёра в ранг «подающих надежды». Следствием этого было появление Эдриена Броуди на обложке журнала Vanity Fair за апрель 1999 года в качестве подающего надежды молодого актёра.

В фильме Спайка Ли «Кровавое лето Сэма», снятого в 1999 году, Броуди вместе с Дженнифер Эспозито, Джесикой Галдбрес, Дериелом Гиралдом, Джорджем Табом, Майклом Харпером и Ивэном Коэном исполнил песню Hello from the Gutters, которая вошла в саундтрек к фильму.

Участие в картинах таких режиссёров как Терренса Малика в фильме «Тонкая красная линия» (1998 год), Спайка Ли в «Кровавое лето Сэма» (1999 год), Барри Левинсона в «Высоты свободы» (1999 год) и Кена Лоуча в «Хлеб и розы» (2000 год) сделало его узнаваемой фигурой в мире кино. А за роль бармена Криса Каллоуэй в фильме режиссёра Эрика Бросса «Ресторан» Эдриен Броуди был впервые номинирован на кинематографическую награду — Independent Spirit Award — в категории «лучшая мужская роль».

на Каннском кинофестивале 2002 год 

В 2001 году актёр исполнил роль графа Николоса де Ля Мотте, мужа главной героини, в фильме «История с ожерельем». Несмотря на то, что картина была плохо воспринята критиками, работа Эдриена Броуди получила положительные отзывы. В своей рецензии на фильм писатель Алекс Экслер говорит:

Весьма хорош Эдриен Броуди в роли мужа Жанны. Эдакий парижский хлыщ, коварный соблазнитель, подлый негодяй. Классно сыграно, типаж — совершенно убедительный, однако при этом не лишённый довольно симпатичных черт.

В том же году вышел фильм режиссёра Петера Сера «Горечь любви», где Броуди сыграл мошенника Джека Грейса. За эту роль он получил свою первую кинематографическую награду — VFAA — в номинации «Лучший актёр». Рецензиатор Алексей Дубинский так оценивает работу Эдриена Броуди в этом фильме:

Эдриан Броди и Шарлотта Айанна играют своих героев на том уровне правдоподобия, в лучшем смысле этого слова, на котором пустые слова и глупые поступки, примитивные сюжетные ходы и банальные характеристики персонажей вдруг оказываются заполнены неким осмысленным, даже неглупым содержанием. Рискну предположить, что именно обаяние Эдриана и Шарлотты позволило Петеру Серу получить «Серебряного Леопарда» на фестивале в Локарно.

2002—2003 гг.

Всемирную известность Эдриену Броуди принесло исполнение роли польско-еврейского музыканта Владислава Шпильмана в драматическом фильме Романа Полански «Пианист». Что примечательно, актёр предпочёл участие в этой картине главной роли в фильме «Пёрл Харбор». В ходе подготовки к съёмкам в кинокартине «Пианист» Эдриен Броуди заучивал на фортепиано сочинения Фредерика Шопена и похудел на 13 кг.

За эту роль он получил похвальные отзывы критиков и в 2003 году был удостоен нескольких номинаций и наград, включая «Оскар», став самым молодым актёром — обладателем этой премии (ему было 29 лет) и первым актёром, который в пятёрке номинантов обошёл четырёх уже «оскароносных» коллег — Дэниела Дэй-Льюиса, Майкла Кейна, Николаса Кейджа и Джека Николсона; а также «Сезар», став единственным американским актёром, получившим эту премию. Несмотря на всё это, по мнению многих критиков, Броуди имел наименьшие шансы получить премию из четырёх других номинантов на «Оскар».