Zasiadł też w parlamencie wspólnoty francuskiej.
W 2012 Maxime Prévot został wybrany na burmistrza Namuru. W 2014 zawiesił wykonywanie tej funkcji w związku z objęciem stanowiska wicepremiera oraz ministra w gabinecie regionalnym Walonii. Powierzono mu odpowiedzialność m.in. za roboty publiczne, zdrowie i sprawy społeczne. Z rządu Regionu Walońskiego odszedł w 2017, powracając do wykonywania obowiązków burmistrza. Utrzymywał to stanowisko po wyborach lokalnych w 2018 i 2024 (sprawował tę funkcję do czasu wejścia w skład rządu federalnego w 2025).
W styczniu 2019 objął funkcję przewodniczącego swojej partii. W tym samym roku ponownie został wybrany do niższej izby federalnego parlamentu, która pod jego przywództwem w marcu 2022 przyjęła nową nazwę. Z powodzeniem ubiegał się o poselską reelekcję w 2024.
W lutym 2025 wszedł w skład nowego rządu federalnego, na czele którego stanął Bart De Wever; powierzono mu w nim funkcje wicepremiera oraz ministra spraw zagranicznych, europejskich i współpracy rozwojowej.