Η πρώτη εμπειρία της στη Γιουροβίζιον ήταν στον Διαγωνισμό 1999 στην Ιερουσαλήμ με το τραγούδι All Out of Luck, τοποθετώντας την Ισλανδία στην ασυνήθιστη θέση να είναι το φαβορί στα στοιχήματα. Μετά από μια ζωντανή φωνητική και οπτική απεικόνιση τη νύχτα—με τη χορογραφία να επηρεάζεται κάπως από αυτή της Καρόλας οχτώ χρόνια νωρίτερα- η Σέλμα είχε ένα πρόσκαιρο προβάδισμα στην ψηφοφορία, αλλά σταδιακά έμεινε πίσω από τη Σουηδία που εκπροσωπούσε η Σαρλότ Νίλσον. Παρά το γεγονός ότι η διαφορά Νίλσον και Σέλμας ήταν εξαιρετικά χαμηλή, όταν η Βοσνία-Ερζεγοβίνη έδωσε δωδεκάρι στη Σουηδία και τίποτα στην Ισλανδία. Ωστόσο, η δεύτερη θέση της Σέλμας στην Ιερουσαλήμ εξακολουθεί να κατατάσσεται ως η καλύτερη εμφάνιση της Ισλανδίας στον διαγωνισμό μέχρι σήμερα. Το 2009, η Γιοχάνα κατάφερε να φέρει την Ισλανδία στη δεύτερη θέση και πάλι.