Nello stesso 1966, nell'ambito del Festival di Sanremo, viene organizzato anche uno speciale concorso dedicato al folk europeo; Nikos Xylouris viene invitato in rappresentanza della Grecia, e vince il primo premio con una canzone che ancora adesso rimane tra le sue più famose, "'Hτανε μια φορά" ("C'era una volta"), scritta dal poeta Kostas Ferris e musicata da Stavros Xarchakos. Nello stesso concorso, Xylouris si esibisce anche in un sirtaki, la danza nazionale greca. Con la vittoria a Sanremo, il nome di Xylouris comincia ad essere noto anche fuori dalla Grecia.