Nel 1957 Nello Paratore diventa CT, rimanendo in carica per 11 anni, con risultati mediocri ma comunque migliori del periodo precedente. L'Italbasket ottiene anche la prima grande prestazione olimpica: nel 1960, ai Giochi della XVII Olimpiade di Roma, in cui il basket ebbe un gran successo di pubblico, l'Italia si piazzò quarta dietro , e . Curiosamente le costosissime spese organizzative delle olimpiadi romane provocarono la decisione di non far partecipare l'Italbasket all'Europeo del 1961.