באליפות ישראל בשחייה שנערכה בשנת 1963 זכה יהודאי במדליית ארד במשחה ל-200 מטר חזה בתוצאה של 2:53.7 דקות, אחרי גרשון שפע מהפועל גבעת חיים (2:43.1 דקות) ואהרון שטופ מהפועל תל אביב (2:50.3 דקות).[1]
1964
באליפות ישראל בשחייה שנערכה בשנת 1964 זכה יהודאי במדליית ארד במשחה ל-200 מטר חזה בתוצאה של 2:51.1 דקות, אחרי אהרון שטופ (2:45.4 דקות) ויואל קנדה (2:50.2 דקות), שניהם מהפועל תל אביב.[2]
1965
באליפות ישראל בשחייה שנערכה בשנת 1965 זכה יהודאי במדליית כסף במשחה ל-200 מטר חזה בתוצאה של 2:51.2 דקות, אחרי גרשון שפע (2:46.9 דקות) ולפני יואל קנדה (2:51.6 דקות).[3]
1966
באליפות ישראל בשחייה שנערכה בשנת 1966 זכה יהודאי בשתי מדליות ארד, במשחה ל-100 מטר חזה בתוצאה של 1:18.4 דקות, אחרי גרשון שפע שקבע שיא ישראלי חדש של 1:15.0 דקות ויואל קנדה (1:16.0 דקות) ובמשחה ל-200 מטר חזה בתוצאה של 2:52.0 דקות, אחרי גרשון שפע (2:42.2 דקות) ויואל קנדה (2:49.7 דקות).[4][5][6]
1967
באליפות ישראל בשחייה שנערכה בשנת 1967 זכה יהודאי בשתי מדליות, כסף וארד. מדליית כסף במשחה ל-200 מטר חזה בתוצאה של 2:47.3 דקות, אחרי גרשון שפע שקבע שיא ישראלי חדש של 2:39.0 דקות ולפני יואל קנדה (2:47.3 דקות) ומדליית ארד במשחה ל-100 מטר חזה בתוצאה של 1:17.4 דקות, אחרי גרשון שפע שקבע שיא ישראלי חדש של 1:13.4 דקות ויואל קנדה (1:14.6 דקות).[7][8]
1968
באליפות ישראל בשחייה שנערכה בשנת 1968 זכה יהודאי בשתי מדליות ארד, במשחה ל-100 מטר חזה בתוצאה של 1:18.7 דקות, אחרי יואל קנדה (1:13.7 דקות) וגרשון שפע (1:17.5 דקות) ובמשחה ל-200 מטר חזה בתוצאה של 2:50.6 דקות, אחרי יואל קנדה (2:45.5 דקות) וגרשון שפע (2:45.7 דקות).[9][10]
שבוע לאחר מכן, בתחרויות השחייה של המכביה ה-8 שנערכו בבריכת "גלי גיל" ברמת גן בסוף יולי ותחילת אוגוסט 1969 זכה יהודאי בשתי מדליות, זהב וארד. מדליית זהב, במשחה ל-200 מטר חזה בתוצאה של 2:45.1 דקות, לפני מורי גרנייר מארצות הברית (2:45.4 דקות) וסטיב גולדשמיט מאוסטרליה (2:46.7 דקות) ומדליית ארד, במשחה ל-100 מטר חזה בתוצאה של 1:16.5 דקות, אחרי מורי גרנייר (1:14.3 דקות) והוגו בנשיה מארגנטינה (1:14.8 דקות).[12][13]
באליפות ישראל בשחייה שנערכה בבת גלים באוקטובר אותה שנה, הוא זכה בשתי מדליות כסף, במשחה ל-100 מטר חזה בתוצאה של 1:17.4 דקות, אחרי יואל קנדה (1:16.1 דקות) ולפני אבי ברנר ממכבי חיפה (1:20.2 דקות) ובמשחה ל-200 מטר חזה בתוצאה של 2:50.0 דקות, אחרי יואל קנדה מהפועל תל אביב (2:47.8 דקות) ולפני אבי ברנר ממכבי חיפה (2:57.5 דקות).[14]
1970
באליפות ישראל בשחייה שנערכה בבת גלים בחיפה באוקטובר 1970 זכה יהודאי בשתי מדליות כסף, במשחה ל-100 מטר חזה בתוצאה של 1:17.4 דקות, אחרי יואל קנדה (1:14.2 דקות) ולפני בועז פלדי (1:18.5 דקות) ובמשחה ל-200 מטר חזה בתוצאה של 2:48.3 דקות, אחרי יואל קנדה (2:46.9 דקות) ולפני דן קצין (2:49.0 דקות).[15][16]
1971
בתחרויות השחייה של כינוס הפועל ה-9 שנערכו בבריכת גלית בתל אביב במאי 1971 זכה יהודאי במדליית כסף במשחה ל-200 מטר חזה בתוצאה של 2:44.7 דקות, אחרי ג'רי צ'יקולסקי מארצות הברית (2:32.5 דקות) ולפני יואל קנדה מישראל (2:45.7 דקות).[17]
