In 1958, May was elected as a Republican to the Eighty-sixth United States Congress. She was subsequently re-elected five times, serving from January 3, 1959, until January 3, 1971. She was the first woman elected to Congress from Washington. While in Congress, May served on the House Agriculture Committee, ranking member of the House Beauty Shop Committee, and the Joint Committee on Atomic Energy.
