dystryktu kongresowego Nowego Jorku, a następnie – po korekcie obszarów wyborczych – od 3 stycznia 1973 do 31 grudnia 1977 (kiedy złożył mandat członka kongresu w związku z wyborem na burmistrza Nowego Jorku) jako kongresmen reprezentował 18. dystrykt kongresowy Nowego Jorku.
Koch, jak sam stwierdził, rozpoczął swoją karierę polityczną będąc „zwykłym liberałem”, sprzeciwiając się wojnie w Wietnamie i maszerując w celu praw uznania pełni cywilnych dla Afroamerykanów. W kwietniu 1973 roku Koch ukuł powiedzenie Watergate Seven (pol. „Siódemka z Watergate”) w odpowiedzi na oświadczenie Lowella P. Weickera juniora, który, otrzymawszy informację o tym, że jedna z osób zamieszanych w aferę Watergate w styczniu 1972 dostała nakaz aby inwigilować pewnych senatorów i członków Izby Reprezentantów, umieścił na drzwiach do swojego gabinetu w Kongresie Stanów Zjednoczonych tabliczkę, na której znalazło się następujące ostrzeżenie: „Te pomieszczenia były pod obserwacją Siódemki z Watergate. Uważaj na siebie” (ang. These premises were surveilled by the Watergate Seven. Watch yourself. Watch yourself). Mniej więcej w tym samym czasie Koch zaczął skręcać w prawo stając się „zdroworozsądkowym liberałem”.