Stało się to szczególnie widoczne po uzyskaniu przez niego informacji o próbie ówczesnego burmistrza Johna Lindsaya przesunięcia dużej inwestycji budowlanej, polegającej na wybudowaniu mieszkań dla 3 tys. osób, w środek osiedla zamieszkałego przez klasę średnią w dzielnicy Forest Hills w nowojorskim okręgu Queens. Kongresmen spotkał się z mieszkańcami lokalnej społeczności, z których większość była przeciwko propozycji burmistrza. Koch był przekonany o słuszności ich argumentacji i wypowiadał się przeciwko planom magistratu, szokując niektórych z jego liberalnych sprzymierzeńcówVincent Cannato: „The Ungovernable City”, s. 511, Basic Books (Perseus Books Group), 2002, ..

Okres pełnienia funkcji burmistrza Nowego Jorku (1978–1989) Ed Koch pełnił funkcję burmistrza Nowego Jorku trzy kadencje – od 1 stycznia 1978 do 31 grudnia 1989. W tym czasie, dzięki zastosowaniu rygorystycznej polityki fiskalnej i ostrym cięciom budżetowym, udało mu się radykalnie zmniejszyć deficyt budżetowy metropolii. Nowy Jork odzyskał płynność finansową, ponadto w mieście ruszyły liczne inwestycje budowlane. Urząd pod jego kierownictwem dokonał przekształcenia mieszkań niskoczynszowych należących do miasta w mieszkania spółdzielcze oraz własnościowe.