Carola osallistui jälleen vuoden 2006 Melodifestivaleniin kappaleella "Evighet", jonka hän esitti euroviisuissa englanninkielisenä versiona "Invincible". Hän voitti Melodifestivalenin ja edusti kolmannen kerran Ruotsia vuoden 2006 euroviisuissa sijoittuen viidenneksi. Vuonna 2008 Carola osallistui Melodifestivaleninn duona Andreas Johnsonin kanssa. Heidän kappaleensa "One love" sijoittui kolmanneksi.