Le club conclut sa première saison dans l’élite sur une cinquième place de la poule A avec un bilan équilibré de 7 victoires pour 7 défaites. Pour la saison 1960-1961, le renfort des frères Toffolon et des frères Mayeur permet d'obtenir la deuxième place de la poule A (10 victoires pour 4 défaites) juste derrière le Paris Université Club (PUC). Lors de la poule finale, Bagnolet dispose du PUC, du SA Lyon et de Caen pour remporter son premier titre de champion de France. L'Alsace remporte son deuxième titre consécutif avec le renfort de Laurent Dorigo, le frère de Maxime, ainsi que du pivot Jean-Marie Jouaret. En demi-finale, Bagnolet est battu 62 à 75 par le RCM Toulouse à l’aller, mais domine 74 à 47 le match retour. malgré le forfait de Bernard Mayeur, meilleur marqueur du Championnat d'Europe 1959 (11,4 points de moyenne), Bagnolet s'impose face au Paris Université Club 66 à 57 avec grâce à Maxime Dorigo (25 points) et Gérard Mayeur (20 points). En 1963, le PUC prend sa revanche, puis en 1964, c’est l’ASVEL qui est championne. La saison 1966-1967 est celle du troisième titre remporté à la différence de points lors de la seconde phase (+44 pour Bagnolet et + 22 pour l’ASVEL), les deux clubs ayant chacun 4 victoires pour 2 défaites. Cette année-là, Maxime Dorigo est le meilleur marqueur de l’équipe avec 24,3 points, précédant les 19 points de moyenne de son frère et les 19,5 points de Jean-Marie Jouaret. Le club arrive également à deux reprises en huitième de finales de la Coupe d'Europe des clubs champions en 1962 et en 1963.