En el verano de transición entre la temporada 2000-01 y 2002-03, Paraíso, ya fichado por el "Pamesa"', consiguió el que puede ser considerado su mayor logro profesional al conseguir la "medalla de bronce" en el Eurobasket 2001 de Turquía como integrante de la Selección Española de Baloncesto.