После завершения съемок «Дальнобойщиков» Владимир Васильевич продолжил активно сниматься в кино. Среди ярких работ этого времени в копилке исполнителя числятся фильмы «Охота на изюбря», «Первый после Бога», «Заколдованный участок». Тему Великой Отечественной войны артист продолжил фильмами «Смерть шпионам. Крым», «Военная разведка. Западный фронт», «Три дня лейтенанта Кравцова».
В 2014 году зрители наслаждались игрой актера в популярных фильмах «Алхимик», «Елки 1914» и в 4-серийной криминальной мелодраме «Доктор Смерть». Через год Гостюхин сыграл главные роли в мистической драме «Код Каина» совместного производства России, Беларуси и США и в военном мини-сериале «Снайпер: Герой сопротивления». В этом же году актер приступил к съемкам в приключенческом сериале «На нейтральной полосе», но картина не была завершена.
Владимир Васильевич женат уже четвертым браком. Его нынешняя супруга – актриса Алла Пролич. Он женился на ней после развода со Светланой в 2000 году. Пара не имеет общих детей, однако у Владимира от прошлых связей есть три дочери.
Также актер попробовал себя в политике. Он участник и один из создателей белорусской Республиканской партии труда и справедливости. Гостюхин известен своими заявлениями в адрес официального Киева. Его даже включали в список персон нон грата на территории Украины.