I 1957 vandt han sammen med Birthe Wilke det første danske Melodi Grand Prix med sangen "Skibet skal sejle i nat". Sangen blev nummer tre ved Eurovision Song Contest 1957. På det tidspunkt havde han allerede en international karriere, fortrinsvis i Tyskland og Sverige, men Winckler valgte siden at koncentrere sig om Danmark.