וילנאי נולדה במלאווי וגדלה בעשרת, התאמנה בקבוצת השחייה של מרכז וייסגל בהדרכתה של שושי בילדרמן ואחר כך בקבוצת השחייה של מכבי תל אביב בהדרכתו של הלמוט לוי.
1987
באליפות ישראל שנערכה בווינגייט בסוף אוגוסט 1987 זכתה וילנאי במדליית זהב, במשחה ל-200 מטר פרפר בתוצאה של 2:32.08 דקות, לפני יעל קוסוביצקי מהפועל ימק"א ירושלים (2:32.48 דקות) ונעמה מישר (2:32.70 דקות)[1].
1989
בתחרות שמונה האומות שנערכה בקיאסו, שווייץ בתחילת יולי1989 סיימה וילנאי במקום שמיני בכל ששת המשחים בהם השתתפה. במשחה ל-100 מטר חופשי בתוצאה של 1:02.08 דקות, במשחה ל-200 מטר חופשי בתוצאה של 2:17.03 דקות, במשחה ל-400 מטר חופשי בתוצאה של 4:51.91 דקות, במשחה שליחות 4x100 מטר חופשי בתוצאה של 4:20.26 דקות, במשחה שליחות 4x100 מטר מעורב בתוצאה של 4:48.21 דקות ובמשחה שליחות 4x200 מטר חופשי בתוצאה של 9:45.39 דקות. הייתה זו תחרות מקדימה לתחרות החשובה של השנה, המכביה, שנערכה שבוע לאחר מכן.
שיא ישראלי במשחה היוקרתי ל-100 מטר חופשי
בתחרות השחייה של המכביה ה-13 שנערכה ביולי1989 בבריכת השחייה באוניברסיטת תל אביב זכתה וילנאי בארבעת המשחים בהם השתתפה, ב-4 מדליות כסף ו-4 שיאים ישראלים. במשחה ל-100 מטר חופשי בשיא ישראלי חדש של 1:00.74 דקות, שיפור לשיאה של הדר רובינשטיין שעמד על 1:00.76 דקות, במשחה שליחות 4x100 מטר חופשי, ביחד עם תמי לוין, איריס קומן ומיכל אמין בשיא ישראלי חדש של 4:07.36 דקות, במשחה שליחות 4x100 מטר מעורב, ביחד עם הדס פדה, אירית אפרתי וקומן בשיא ישראלי חדש נוסף של 4:30.12 דקות (השיא הקודם עמד על 4:37.64 דקות) ובמשחה שליחות 4x200 מטר חופשי, ביחד עם אמין, קומן ועינת גבאי בשיא ישראלי חדש נוסף של 8:50.58 דקות (השיא הקודם עמד על 8:53.92 דקות).
באליפות ישראל בשחייה שנערכה בווינגייט באוגוסט אותה שנה זכתה וילנאי במדליית כסף במשחה ל-50 מטר חופשי בתוצאה של 28.72 שניות, אחרי השיאנית הישראלית ענת לויט שקבעה תוצאה של 28.34 שניות ולפני גליה אקר מהפועל ימק"א ירושלים (29.13 שניות). במשחה ל-100 מטר חופשי, בו החזיקה בשיא הישראלי, היא שחתה לא טוב בשלב המוקדמות והחליטה לוותר על משחה הגמר.
תשעה חודשים לאחר מכן, נשבר השיא הישראלי שקבעה וילנאי על ידי טימאה טוט בתחרות שמונה האומות שנערכה באוסלו, נורווגיה ונקבע על 1:00.72 דקות.
