Bei den Kongresswahlen des Jahres 1964 wurde Scheuer als Kandidat der Demokraten sowie der Liberal Party of New York im 21. Wahlbezirk von New York in das US-Repräsentantenhaus in Washington gewählt, wo er am 3. Januar 1965 sein neues Mandat antrat.