Nachdem er mit Real Madrid 2005 die spanische Meisterschaft gewonnen hatte, wurde Gelabale im anschließenden NBA-Draft von den Seattle SuperSonics ausgewählt. Im Spätsommer 2005 gewann er mit der französischen Nationalmannschaft zudem die Bronzemedaille bei der Europameisterschaftsendrunde. Er blieb noch ein Jahr in Madrid und wechselte erst nach der Basketball-Weltmeisterschaft 2006 in Japan, wo er mit Frankreich im Viertelfinale gegen den späteren Vizeweltmeister Griechenland ausschied und am Ende den fünften Platz belegte, in die NBA.