Далее Баста двинулся в своем, более лиричном направлении. Трек «Моя игра» стал одним из главных в его биографии. Вася Вакуленко стал знаменитым на весь Ростов. «Звездная болезнь? Нет, не появилась. Появились наркотики и старшие друзья, реальные хулиганы» — вспоминает Вася. «Точно могу сказать, что эта песня не раз спасала меня. Бывало, хотели лишить жизни, а когда узнавали, что это я, оставляли в покое».

Вся эта нелегкая и полная злоключений жизнь стала историей, которая теперь зарифмована в его альбомах. «В 2002 мой друг Жора вымутил у своей мамы денег и мы купили компьютер. Вадик QП сводил первое демо к будущему альбому». Эти самые треки случайно попали к Богдану Титомиру и он предложил ребятам уехать в Москву. Был 2004 год. А спустя 2 года вышел альбом «Баста 1» и на ТВ начали крутить клип «Осень». Московская жизнь Басты неразрывно связана с «Газгольдером». На тот момент клуб только открылся и носил статус самого закрытого заведения в Москве. Но Баста держался в стороне от местной рэп-тусовки. Первым новым знакомым — её представителем — стал Смоки Мо, а позже Вася узнал Гуфа. "Однажды я подошел к Гуфу на концерте, тот вспомнил «Мою игру», мы с ним решили сделать кавер-версию, которая вышла на альбоме «Баста 2», — рассказывает Вася. Но настоящий взрыв случился сразу после этого, когда Баста поучаствовал в клипе группы Centr «Город дорог». После этого слава Басты вышла далеко за пределы родного Ростова и Москвы.

Посыпались номинации, премии, награды и статусы. Второй альбом «Баста 2» вышел в 2007 и стал хитом продаж. Он звучал взрослее и разнообразнее. Выпустив в промежутке два релиза под псевдонимом Ноггано, третью пластинку Баста писал уже в статусе одного из ведущих рэп-артистов страны. Новый материал рассчитал на более широкую аудиторию, а подборка хитов «Урбан», «Ростов», «Солнца не видно» и «Калифорния» уже не в первый раз проверяет на прочность самые большие площадки Москвы.

В октябре 2012 года, Баста записал несколько кавер-версий песен Михея, в частности трек «Мама», на который был снят видеоклип. Также Василий выступил на большом концерте, посвященном 10-летию памяти Михея, который прошёл 1 ноября на площадке Arena Moscow.

В конце 2012 года снялся в ролике, призванном привлечь внимание к дискриминации людей с ВИЧ-инфекцией.

20 апреля 2013 года Баста выпустил четвёртый альбом, в котором приняли участие певица Тати, рэперы Смоки Мо и Рем Дигга, украинские группы «Нервы» и «Green Grey», хор «Адели».

18 июля 2013 года состоялся концерт «Баста +» в Зеленом театре Парка Горького на котором выступили все резиденты лейбла Газгольдер. Накануне данного фестиваля был выпущен одноименный сборник, в который вошли фиты Басты, записанные в разное время с дружественными ему музыкантами и резидентами Газа, а также несколько абсолютно новых треков.

20 июля на Первом канале состоялась премьера документального фильма «Владимир Маяковский. Третий лишний», в котором Василий принял участие исполнив стихи поэта.

Комментатор Ноггано

«Ноггано — хулиганский проект. Это матершинник, бабник и сволочь. Асоциальный и аморальный тип» — именно такую характеристику дает своему герою Василий Вакуленко.

Персонаж Ноггано появился в 2007 году. Тогда Вася уже выступал под псевдонимом «Баста» и читал лиричные, даже романтичные треки. «Когда вышел второй альбом Басты, я начал писать для Ноггано», — вспоминает Вася историю появления второго альтер-эго. «Был кураж, на котором я сделал много материала».