The MLS team announced the signing on Wednesday without disclosing contract details.
Perrinelle missed the first half of last season while recovering from an injury suffered in the 2015 MLS Cup playoffs. The Frenchman made 10 MLS appearances, including seven starts, down the stretch and played in both playoff games.
Perrinelle has played in 40 games for New York over 2 1/2 seasons, with two goals and an assist. Before joining MLS, he played for FC Istres of Ligue 2 in France.
Copyright 2017 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.