Für das Nationalteam seiner neuen Heimat bestritt Brody 78 Spiele und machte 1,219 Punkte. Darüber hinaus wurde Brody Teil jener berühmten Makkabi Tel Aviv-Mannschaft, die 1977 den Europapokal der Landesmeister holte. Im Halbfinale traf man auf die sowjetische Mannschaft ZSKA Moskau, die zuvor viermal in Folge den Pokal geholt hatten. Da im Jahre 1977 die Sowjetunion im Nahost-Konflikt eine starke anti-israelische Haltung einnahm, weigerten sich die Sowjets, in Tel Aviv zu spielen. Zudem wurde den Israelis die Einreise für ein eventuelles Spiel in Moskau verweigert. Als neutraler Spielort wurde das belgische Virton festgelegt, dort bezwang Tel Aviv Moskau sensationell mit 91–76. Der euphorisierte Brody sprach dann den Satz: "אנחנו במפה! ואנחנו נשארים במפה - לא רק בספורט, בהכל" (dt.: "Wir [Israelis] sind auf der Weltkarte, und wir bleiben auf der Weltkarte.") Für diesen patriotischen Satz wurde Brody in Israel zum Volkshelden und dieses Zitat ist heute Teil nationaler Folklore. Dass sein Hebräisch mit seinem starken amerikanischen Akzent unfreiwillig komisch klang, erhöhte den Reiz dieses Satzes nur. Im Finale wurde Mobilgirgi Varese mit 78–77 bezwungen und Maccabi-Kapitän Brody hatte sein Team zum Gewinn des ersten internationalen Sportpokals in der Historie von Israel geführt. Teamkollege Berkovich verglich diesen Erfolg so wichtig für Israel wie das Wunder von Bern für West-Deutschland. Selbst Nicht-Maccabi-Fans und Sport-uninteressierte Israelis bewundern dieses Team heute.