From 1985 to 1991 Fleßner was a member of the City Council of Oldenburg focusing on urban development planning and youth welfare policy, spefically public early childhood education (crèche and kindergarten).
1985–1991 war Fleßner Mitglied des Rates der Stadt Oldenburg mit Schwerpunkt auf Stadtentwicklungsplanung und Jugendhilfepolitik, insbesondere öffentliche Kleinkinderziehung (Krippe und Kindergarten).