Lagu mereka pada 1995 tidak sesukses sebelumnya, hanya mendapat 3 poin, berada di posisi terakhir kedua setelah Jerman. Pada 1996 Hongaria kembali kalah pada babak kualifikasi ketika Gjon Delhusa tidak lolos dari babak kualifikasi tersebut.