В конце 1993 года Гурняк получила от Польского телевидения предложение представлять Польшу на фестивале Евровидение, куда страна была приглашена впервые. Её выступление на конкурсе Евровидение 1994 года в Дублине закончилось огромным успехом для молодой певицы. Её великолепный голос и превосходная интерпретация стали решающими факторами для признания песни «To nie ja» Станислава Сыревича с текстом Яцека Цыгана, которая заняла второе место, что явилось рекордом для страны, впервые принимающей участие в конкурсе. Огромный успех на Евровидении стал причиной того, что Эдита стала необычайно популярна во всей Европе.