בשנת 1959, זכתה שוב בקדם הדני לאירוויזיון 1959 ונבחרה לייצג את ארצה בשנית באירוויזיון. ב-11 במרץ 1959, היא הופיעה על בימת האירוויזיו עם השיר "Uh, jeg ville ønske jeg var dig". וילקה הופיעה שנייה בסדר ההופעות, לפני איטליה ואחרי צרפת.