Mouvement Réformateur
Destexhe was elected a Senator in the 1995 elections, and re-elected in 1999. He was re-elected for the new Mouvement Réformateur in 2003 and 2007 due to support from the Francophone electoral college, but failed to win re-election in 2010. He was also elected to the Parliament of the Brussels-Capital Region in 2004, and re-elected.