Kamu hayatına girmeden önce Wagner İngilizce ve matematik öğretmeni olarak çalıştı ve kendi başarılı yayıncılık işini yürüttü. Siyasi kariyerine, başkanlığını yaptığı Staten Island Community School Board'da başladı. New York Şehri Eğitim Kurulu'nda görev yapmaya devam etti ve 1978'den 1979'a kadar başkan yardımcısıydı.
1981'de Wagner, Staten Island'ın temsilcisi olarak New York City Tahmin Kurulu'na seçildi. Yönetim kurulundaki tek kadındı ve 1989 yılında kurul kaldırılıncaya kadar görev yaptı. Yönetim kurulunda bulunduğu süre boyunca Staten Island'ın güçlü bir savunucusuydu ve Staten Island feribot terminali de dahil olmak üzere birçok önemli projeye finansman sağlanmasında etkili oldu. , Staten Island Otoyolu ve Staten Island Koleji.
1991 yılında Wagner, New York Kent Konseyi'nin başkanı seçildi. Bu pozisyonu elinde bulunduran ilk kadındı. Başkan olarak görev yaptığı süre boyunca eğitimin güçlü bir savunucusuydu ve devlet okullarına yönelik finansmanı artırmak için çalıştı. Ayrıca şehrin ekonomisini ve altyapısını iyileştirmeye yönelik girişimleri de destekledi.
Kamusal hayatta geçirdiği zamanın ardından Wagner, toplulukta aktif olmaya devam etti. Birçok kar amacı gütmeyen kuruluşun yönetim kurullarında görev yaptı ve kadın haklarının vokal savunucusu oldu. Ayrıca danışman ve konuşmacı olarak çalıştı.
Wagner, 15 Aralık 2011'de, Ocean Breeze, Staten Island, New York City'deki Staten Island Üniversite Hastanesi'nde, 79. yaş gününden bir gün önce, 78 yaşında, kalp ameliyatından kaynaklanan komplikasyonlar nedeniyle öldü. Kocası Robert, dört çocuğu ve on torunu hayatta kaldı.
Wagner siyasetteki kadınlar için öncüydü ve Staten Island ve New York City'ye yaptığı katkılar önemliydi. Topluluğunun güçlü bir savunucusuydu ve çalışmaları birçok insanın yaşamının iyileştirilmesine yardımcı oldu.