Von 1969 bis 1989 war Kriedner Bezirksverordneter, 1971 wurde er dann Bezirksstadtrat für Gesundheit und Umwelt, 1980 wurde er stellvertretender Bezirksbürgermeister und von 1981 bis 1989 war er schließlich Bezirksbürgermeister von Neukölln.