Зовсім скоро він розпочав працювати з тренером і готуватися до виступів на турнірах. Нове захоплення було непросто поєднувати з роботою, оскільки підготовка до змагань вимагала постійних виснажливих тренувань тривалістю від двох до трьох годин. Проте бажання постійно розвиватися і покращувати результати завжди переважало всі труднощі, які ставали на шляху до мети.
Віталій Подуст згадує, що коли він тільки починав займатися, важив лише 77 кг, а зараз його вага близька до сотні. Суттєво збільшилася м'язова маса та силові показники. Не змусили довго чекати й турнірні успіхи. На першому професійному турнірі «Кубок ВОСПОРО» Віталій зайняв 5-те місце, а вже за рік виборов срібло. Паралельно він брав участь в обласних змаганнях, перемоги на яких дозволяли кваліфікуватися на чемпіонат України.
«Компанія завжди допомагала мені в підготовці до турнірів. Її засновники – Олександр та Галина Герега – вже давно вкладають багато власних коштів та зусиль у розвиток спорту в Україні. І нещодавня перемога наших важкоатлетів на Чемпіонаті Європи в Москві – це багато в чому їхня заслуга», – говорить Подуст.