Из-за съёмок фильма «Романовы. Венценосная семья» Ольга Будина пропустила показы в театры Москвы, и по окончании Щукинского училища, в 1997 году, ей не удалось поступить ни в один из них. Играла эпизодические роли в кино, снималась в телесериалах: «Простые истины», «Д.Д.Д. Досье детектива Дубровского», «Чек», «Директория смерти», «Не послать ли нам… гонца?» и др.

В 2000 году Ольга Будина приобрела всенародную популярность: после того, как сыграла главную роль в картине Александра Митты «Граница. Таёжный роман». В этом же году состоялась премьера фильма на открытии XXII Московского кинофестиваля.

После успеха 2000 года новые роли последовали незамедлительно. Среди них экранизация романа Достоевского «Идиот» (2003), где были собраны ведущие российские актёры, исторический боевик «Баязет» (2003) по роману Валентина Пикуля, многосерийная драма «Московская сага» (2004) по произведению Василия Аксёнова.

С 24 сентября 2012 года Ольга Будина стала ведущей программы «О самом главном» на канале «Россия-1».

Книга

В 2007 году в издательстве Эксмо вышла в свет книга «Дневник Ольги Будиной. Говорящая беременность».

Благотворительная деятельность

О. Будина несколько лет шефствует над детским домом в Угличе, а в 2011 её благотворительный фонд выделил два млн рублей на ремонт здания, в результате которого вскрылось нецелевое расходование бюджетных средств. 27 декабря 2012 года в программе «Прямой эфир» на канале Россия-1 она заявила об ужасающих условиях и коррупции в этом учреждении. Инцидент привлёк внимание СК РФ, директор был вскоре уволен, а детдом посетила группа известных персон во главе с Павлом Астаховым. В январе следующего года Следственный комитет завёл уголовные дела на руководство детдома. Несмотря на это, 1 февраля прокуратура по итогам проверки слова актрисы в основном опровергла. 30 мая того же года дело в отношении директора по статьям 160, части 3 (растрата), и 286, части 1 (превышение полномочий) было передано в суд.

Личная жизнь

В 2004 году Ольга Будина вышла замуж за предпринимателя Александра Наумова, который был намного старше актрисы. В 2006 году брак распался. Одна воспитывает сына Наума 2004 года рождения.

Телевидение

• 2006 — «Слава богу, ты пришел» — гость
• 2007 — «Доброе утро, Россия!» — ведущая программы, РТР
• 2010 — «Добрый вечер, Москва!» — ведущая программы, «ТВ-Центр»
• 2010 — «Зiрка+Зiрка» — участник шоу, канал «1+1», «Украина»
• 2012 — «О самом главном» — ведущая программы, «Россия 1»

Признание и награды

• Лауреат Государственной премии Российской Федерации в области литературы и искусства (2001).;
• Лучшая актриса года («Первый канал») (2002);
• Вошла в состав Большого жюри XXV ММКФ, став самым молодым членом жюри за всю историю фестиваля (2003);
• Кавалер орденов Михайлы Ломоносова и «Слава нации»;
• Обладатель награды «Легенда России»;
• Академик Национальной Академии кинематографических искусств и наук;
• Член Правления Союза кинематографистов;
• Призёр многочисленных кинофестивалей и единственная актриса в России, фильмы с которой дважды выдвигались на «Оскар»;
• Стала первой российской селебрити компании AVON (2007);
• Участница списка 10 самых красивых женщин России («Русский репортёр») (2008);
• Именем Ольги Будиной названа звезда девятой величины в созвездии Стрельца.