I 1934, 1936, 1938 og 1940 ble O'Day valgt til å representere New Yorks for demokratene i den 74, 75, 76 og 77. amerikanske kongress, fra 3. januar 1935 til 3. januar 1943.