Posłem na Sejm IV kadencji, Burmistrzem Dębicy 2002-2006.W tym czasie powstał dębicki Ratusz. Był inicjatorem powstania siedziby Muzeum Regionalnego, nowego obiektu Miejskiego ośrodka Pomocy Społecznej oraz galerii Miejskiego Ośrodka Kultury.
W czasach burmistrzowania Edwarda Brzostowskiego został odnowiony Plac Solidarności i stanął pomnik św. Jana Pawła II. W kadencji 2010 – 20114 był radnym Sejmiku Samorządowego w Rzeszowie, a do 2013 był jego wiceprzewodniczącym. Kochał sport, utworzył Klub Sportowy Igloopol. W latach 1985-1986 był prezesem Polskiego Związku Piłki Nożnej.
Edward Brzostowski był wielokrotnie odznaczano. Odebrał Order Sztandaru I Klasy; Krzyż Oficerski i Kawalerski Orderu Odrodzenia Polski; Złoty, Srebrny i Brązowy Krzyż Zasługi; Złotą Odznakę Ministra Kultury. Został zasłużonym dla miasta Dębicy i jako jedyny otrzymał Berło Dębickie.
Póki co niewiadomo kiedy odbędą się uroczystości pogrzebowe człowieka legendy, ale zostanie pochowany w Straszęcinie.