Rybak ble slått ut tidlig da han deltok i talentprogrammet på TV 2 i 2005. Men høsten 2006 vant han talentkonkurransen på NRK1. Tre år tidligere ble han vraket fra den samme konkurransen fordi NRK og programleder Dan Børge Akerø da vurderte ham som «litt for spe og litt for ung».