Son départ de Strasbourg était acté après le recrutement de la dernière pièce du puzzle alsacien, Malik Fitts. Paul Lacombe va poursuivre sa carrière à Nanterre, où il s’est engagé pour deux saisons. Ce sera son quatrième club en Betclic Elite après l’ASVEL, Monaco et donc la SIG, où l'arrière de 34 ans avait fait son retour en cours de saison 2022-2023.
Une recrue de choix pour le groupe de Philippe Da Silva qui apportera son expérience dans une équipe qui retrouvera la Coupe d’Europe à la rentrée, la BCL, et avec de jeunes joueurs à fort potentiel à accompagner comme les recrues Milan Barbitch et Roko Prkacin. Lui qui tournait encore à 11,7 points à 45,5 % aux tirs dont 30,2 % à 3-points, 5,1 rebonds et 3,3 passes décisives pour 13,9 d’évaluation en 27 minutes cette saison en Betclic Elite.