Fin du XXème siècle à aujourd’hui
En 1956, Serge ROUZIERE est élu Maire. Apprécié de tous, la commune donnera son nom à la rue de la Mairie. En 1962, Fleury compte 2344 habitants.
En 1970, la ligne reliant Caen à Flers est fermée.
En 1978, Jane TILLARD est élue Maire. En 1982, Fleury compte 3650 habitants
En 1989, Jean-François RICHARD est élu Maire.
En 1992, Claude LECLERE devient Maire. Il est réélu en 1995, 2001 et 2008. Durant son mandat, il met l’accent en particulier sur l’urbanisation et le développement économique de la commune et amorce de nombreux chantiers dont celui des Hauts de l’Orne. La presse titre alors « Fleury-sur-Orne change de siècle ». En 2009, la Ville lance son site internet www.fleurysurorne.fr.
Le 15 novembre 2010, Marc LECERF devient Maire.
En 2010, 2011, 2012, 2013 et 2014, la ville obtient @@@ au palmarès des Villes Internet. Elle est la ville la mieux classée dans le département avec Cabourg. En 2013, en partenariat avec le Ministère de l’Egalité des Territoires et du Logement, le jury attribue également à la ville pour la première fois la mention « ruralité » pour saluer la commune qui « souvent, arrive à un niveau d’initiatives égal aux plus grands territoires ». Seulement six communes en France ont obtenu cette année là cette mention.
Du 19 au 21 septembre 2014, la ville accueille la 27ème édition du Championnat de France Cycliste des Élus.
En 2015, la Ville obtient @@@@.