Vuoden 1990 Melodifestivalenilla Carola teki yllättävän paluun kappaleella "Mitt i ett äventyr" sijoittuen toiseksi. Hän julkaisi uuden albumin ja osallistui seuraavankin vuoden kisaan. Vuoden 1991 Melodifestivalenin hän voitti selvästi kappaleella "Fångad av en stormvind" saaden tosin täydet pisteet vain kahdeksalta raadilta yhdestätoista. Carola pääsi Euroviisuihin 1991 Roomaan, jossa kilpailusta tuli äärimmäisen tiukka. Ruotsi päätyi tasapisteisiin Ranskan kanssa, jota edusti Amina kappaleella "C'est le dernier qui a parlé". Molemmilla oli 146 pistettä, joten jouduttiin soveltamaan tasapelin varalta kehitettyä lisäsääntöä: molemmilla oli yhtä paljon myös 12 pisteen ykkössijoja, mutta Ruotsilla oli enemmän 10 pisteen kakkossijoja, joten Carola voitiin julistaa voittajaksi. Hän oli kolmas ruotsalainen euroviisuvoittaja, aikaisemmat olivat ABBA ja Herreys. Carolan jälkeen Ruotsi on saanut vielä kolme voittoa, vuonna 1999 Charlotte Nilssonin (nyk. Perrelli) ja 2012 Loreenin ja 2015 Måns Zelmerlöwin voimin.