В следующем году актёр получил предложение сыграть в новом проекте Кристофера Нолана «Бэтмен: Начало», где ему предназначалась роль комиссара полиции Джеймса Гордона. Фильм собрал большую кассу по всему миру и был положительно встречен кинокритиками. В 2008 году Нолан снял ещё более успешный сиквел — «Тёмный рыцарь», который получил более миллиарда долларов кассовых сборов по всему миру и восторженную прессу. Роль Олдмена также не прошла незамеченной: актёр получил премии Scream Awards и People’s Choice Awards. Гэри Олдмен вернулся к роли комиссара Джеймса Гордона в заключительной части трилогии о Бэтмене — фильме «Тёмный рыцарь: Возрождение легенды», который вышел в 2012 году.