Más tarde en el año 2001, pasó a formar parte del Noyant Angers y ya con 20 años, pasó a formar parte del equipo de la capital francesa, el Paris Handball.
A partir de ahí, fue creciendo, hasta que en la temporada 2008-2009, fue seleccionado como el mejor pivote y el mejor defensor de la Liga de Francia, aunque su equipo, descendió a segunda división.
[1] De esta forma, se convirtió en el segundo jugador francés que jugaba por el FC Barcelona, el primero fue su compañero de selección, Jérôme Fernandez.
Al final de la temporada 2011-2012, finalizó con 39 goles en 27 partidos de la Liga ASOBAL, que ayudaron al Barça a conseguir el título liguero.
El FCBarcelona ganó la final por 31-34 con 1 gol de Sorhaindo logrando su primera Supercopa.