Rybak won het Eurovisiesongfestival 2009 in Moskou met het door hemzelf geschreven en gecomponeerde lied "Fairytale". Het nummer is geënt op Russische en Noorse folklore en geïnspireerd door de liefde. Rybak won met 387 punten, wat op dat moment een record was. De Finse band Lordi, die wonnen in 2006, waren de vorige recordhouders met 292 punten. Het nummer werd in heel Europa uitgebracht en stond in de Nederlandse Top 40. De laatste Songfestivalartiest die een Top 40-hit scoorde was de Oekraïense Ruslana met "Wild Dances". Een week na zijn overwinning was Rybak te gast in Mooi! Weer de Leeuw.