להיטיו של וילנסקי נכנסו לקלסיקה של הזמר העברי. בין מאות השירים הפופולריים שהלחין - "כלניות", "צריך לצלצל פעמיים", "היו זמנים", "מול הר סיני", "אני מצפת", "גדליה רבע איש", "הטנדר", "דודה הגידי לנו כן", "תני לו פרח" ורבים אחרים.
על הצלחת שיריו אמר וילנסקי: "ביצירתי יש השפעה סלאבית ומזרחית כאחת, והיא פונה לקהל רחב כי יש לי חוש לעממיות".