30 listopada 2015 Johansson została ogłoszona jednym z 28 uczestników Melodifestivalen 2016 z piosenką „Save Me”. Wystąpiła w drugim półfinale, który odbył się 13 lutego 2016 i zakwalifikowała się bezpośrednio do finału. W finale Johansson zajęła czwarte miejsce w klasyfikacji generalnej. Wiktoria jest również głosem Vaiany w szwedzkim dubbingu filmu z 2016 roku. Wzięła udział w Melodifestivalen 2017 z piosenką „As I Lay Me Down”, po raz kolejny awansując bezpośrednio do finału, gdzie zajęła szóste miejsce w klasyfikacji generalnej. Singel odniósł wielki sukces na szwedzkim rynku muzycznym, gdzie na listach przebojów był wyżej nawet od zwycięskiej piosenki Robina Bengtssona. Podawała szwedzkie głosy podczas finału Konkursu Piosenki Eurowizji 2017, a latem odbyła trasę koncertową z Diggiloo Tour. Wystąpiła ponownie w Melodifestivalen 2019 z piosenką „Not with Me”, kwalifikując się bezpośrednio do finału po raz trzeci, gdzie zajęła szóste miejsce.