Остранена от групата и останала без софийско жителство, Ваня изпада в безизходица, от която я спасява предложението на Управлението на транспортните войски и постъпва през 1986 като солистка на ансамбъл "Магистрали, където работи и Стефан Диомов. В края на 80-те продължава кариерата си като солистка. В репертоара й са включени лирични песни, драматични балади, песни на народите и български народни песни. Сред популярните са "Рождество", "Звезда", Конче мое", "Вишна".

През 90-те изнася десетки благотворителни концерти из цялата страна и преживява щастливи мигове с възродената "Фамилия Тоника".

Нейната песен "Звезди в моята нощ" по стихове на Петя Дубарова получава І награда на "Бургас и морето" - 1998. Мечтата й е да издаде албум с песни по стихове на Петя Дубарова, които събира над 10 години. През 2001 отново се отделя от Тоника.

Следват две самостоятелни турнета в Канада и САЩ, където изнася десетки концерти пред зажаднелите за красива българска музика родни емигранти.

През 2004 печели първата награда на фестивала "Пирин фолк" в Банско в дует със сина си Боян, а през 2005 прави турне в Австралия и Нова Зенландия, където представи своите неповторими шлагери. На 30 юни 2008 Ваня Костова отбеляза 25-годишнината на самостоятелната си кариера на сцената с голям концерт в любимата си зала "България".