The 29-year-old, who is in her third season as a professional rider, will finish the season with BikeExchange before making the move to the French-based WorldTeam for 2022.
It has been a whirlwind 18-months for Brown who signalled her breakthrough in the peloton with a successful 2020 campaign that included a second-place finish at Liege-Bastogne-Liege, fifth-place finish in the World Championship time trial and victory at Brabantse Pijl.
The Sydney product has taken her performance up a level again in 2021 with impressive rides during the Spring Classics and a win at Oxyclean Classic Brugge De Panne Solo.
Brown capped it off with a podium finish at the Tour of Flanders and only narrowly missed out on a medal at the Tokyo Olympics after finishing fourth in the Olympic Time Trial race.
The promising Australian rider said she was excited for the opportunity to test herself with a new team.
"I am very happy to join the FDJ Nouvelle-Aquitaine Futuroscope for the next 2 years,” Brown said.
“I've watched the team take big steps recently and can't wait to play my part in this growth.
“I can't wait to face new challenges and continue to grow into a new team."
FDJ Nouvelle-Aquitaine Futuroscope team manager Stephen Delcourt said Brown was the type of rider he hoped would help them bridge the gap to the top teams in world cycling.
"Brown represents everything there is to love about cycling: boldness, pushing limits, dedication. In modern cycling, few cyclists dare to let their instincts express themselves as a priority, but Grace is one of them,” he said.
“We are currently fourth in the world team ranking, and not by chance. The stability of the workforce, as well as the impressive progress of our youth, is our secret, but the gap that separates us from the top three teams in the world is still high.
"We were first and foremost a team of climbers but now we can aim to play the win in the Classics and time trials. Thank you, Grace, for your trust in our project."