År 2000 vände trenden igen och i finalen i Stockholm vann Olsen Brothers med bidraget "Fly on the Wings of Love". De var högoddsare och stack ut som de äldsta artisterna i startfältet. De trotsade även statistiken med att en manlig duo hade vunnit endast en gång tidigare.