Международная слава пришла к Кроу в 2000 году, когда на экраны вышел фильм Ридли Скотта "Гладиатор", где Кроу сыграл главную роль - римского генерала Максимуса. На церемонии вручения премий "Оскар" фильм собрал обильный урожай статуэток - целых 12 штук. Одна из них, как лучшему актеру года, досталась Расселу Кроу. Вскоре (в начале марта 2001 года) в прессе прошла информация о том, что к актеру... приставлена охрана из дюжих агентов ФБР. Оказывается, оскароносного актера собиралась похитить группа злоумышленников, чтобы затем потребовать за его освобождение несколько миллионов долларов.
В июле возле Кроу появилась новая пассия. Причем не какая-нибудь безвестная, а сама Николь Кидман. Незадолго до этого она развелась со своим многолетним звездным супругом Томом Крузом и обратила свой взор на Гладиатора. Летом они были замечены на одном из островов архипелага Фиджи Вакайя (его протяженность всего лишь 8 километров). Там влюбленные сняли коттедж в клубном отеле (оплата - 7 тысяч долларов за ночь), в котором могут проживать от силы 18 человек.
Последние фильмы с участием Кроу: "Свой человек" (2000), "Прекрасный разум" (2001).