În mai 2009, interpreta a câștigat locul I la "Söngvakeppni Sjónvarpsins" (concursul de preselecție pentru Eurovision organizat de televiziunea națională islandeză) cu piesa „Is It True?”, obținând din partea publicului un cumul de 19.076 de voturi. Prin câștigarea acestei competiții, Yohanna a fost desemnată reprezentanta Islandei la Concursul Muzical Eurovision 2009, unde s-a clasat pe poziția secundă. Yohanna a mai participat la preselecțiile Eurovision Islanda din 2011 și 2013, însă nu s-a calificat. Yohanna ia o pauză de doi ani pentru a se concentra asupra studiilor.