Александра Рыбака обвиняли в плагиате по нескольким причинам:

• В 2009 году интернет-пользователи посчитали, что его песня «Abandoned» похожа на «Журавлиную песню» Кирилла Молчанова из кинофильма «Доживём до понедельника». 2 Сын композитора Владимир Молчанов заявил, что продюсер Рыбака действительно связывался с ним насчёт использования музыки, однако никакого разрешения Владимир Кириллович не давал. 2 При этом на европейских дисках победителя «Евровидения» фамилия Молчанов значится в списке авторов песни. 2
• В 2010 году общественность посчитала, что его песня «5000 Letters» с альбома «No Boundaries» очень напоминает известную песню Валерия Меладзе «Как ты красива сегодня». 35 Глава Universal Music Russia, с этой компанией у Александра Рыбака подписан контракт, сообщил, что «5000 Letters» действительно написана на музыку Константина Меладзе, но Александр не украл, а купил права на использование этой композиции. 3 Текст Рыбак написал сам в соавторстве с Томасом Уэрнисом. 3

Также в 2009 году турецкий певец Ялын обвинил Александра Рыбака в плагиате, так как мелодия и звучание его песни «Fairytale» были очень схожи с его композицией «Bit Pazarı». 1 Однако выпустившая альбом Ялына компания Avrupa Müzik провела расследование, по итогам которого заявила, что, кроме играющей скрипки, в песнях больше ничего общего нет. 1