В новом тысячелетии герой нашего рассказа не ушел в тень и периодически радовал своих поклонников новыми киноролями. Правда, было их не так много, поскольку возраст актера давал о себе знать. Поэтому в «нулевых» на счету Ульянова оказалось участие всего в пяти фильмах: «Северное сияние» (2000; отец Сергея), «Антикиллер» (2001; вор в законе Отец), сериал «Звезда эпохи» (Г. К. Жуков), сериал «Охота на изюбря» (Сенчаков) (оба - 2005), «Свадьба. Дело. Смерть» (2010).

Самыми заметными из перечисленных ролей оказались две: вора в законе и Г. Жукова. В «Антикиллере», который снял молодой режиссер Егор Кончаловский, Ульянов согласился сниматься из чистого любопытства. Ему, как актеру, было интересно попробовать свои силы в жанре нового российского боевика, да еще в роли, каких до этого он никогда не играл. И, скажем честно, сыгранный им вор в законе выглядит на экране весьма колоритной фигурой: одновременно и страшной, и симпатичной. Впрочем, приверженцы старых ролей Ульянова именно за эту двоякость его и критиковали: дескать, тем самым он романтизирует зло.

В «Звезде эпохи» Ульянов вновь сыграл Георгия Константиновича Жукова. Отметим: в 15-й раз. Скажем прямо, Это был уже не тот Жуков, каким Ульянов играл его до этого. На этот раз на экране был представлен глубокий старик, хотя в годы войны Жукову было от 45 до 49 лет. А в «Звезде эпохи» никакой грим не смог скрыть того, что актеру, игравшему маршала, уже почти 80 (!) лет. Короче, со стороны это выглядело, мягко говоря, нелепо. Хотя с другой стороны наглядно демонстрировало тот факт, что в новейшем российском кинематографе пока нет актера, который мог бы перехватить эстафетную палочку у Ульянова и сыграть Жукова так же мастерски, как это делал долгие годы он (пример с Владимиром Меньшовым и сериалом «Ликвидация» это показал со всей очевидностью).