В сентябре 1995 года лидер предвыборного блока "За Родину!" Владимир Полеванов заявил, что Владислав Третьяк войдет в федеральный список блока на выборах в Госдуму. Однако в опубликованном варианте списка хоккеист не значился.
В 2000 году по предложению Владимира Путина вошел в совет при президенте по физической культуре и спорту.В сентябре 2002 года участвовал в предвыборной кампании кандидата в депутаты Саратовской облдумы Сергея Тимошина — брата вице-спикера Госдумы Любови Слиски.
3 февраля 2002 года, выступая в эфире радио "Свобода", заявил: "Меня очень много приглашали в разные партии, хотели чтобы я был депутатом. Я не хочу... Я свободный человек, я не хочу принадлежать никому. Вот это мое отличие, что я никому не принадлежу на сегодня. Кроме Путина, наверное. Потому что он мой президент. И своей жены. Больше никому. Я свободный человек, это моя сила... Я не участвую в политической жизни страны. У меня своих забот хватает".
В декабре 2003 года избран в Госдуму от Саратовского избирательного округа #158, набрав 25% голосов. Баллотировался как независимый кандидат, но пользовался поддержкой "Единой России". В Думе вошел во фракцию "Единая Россия".