| Election Name: | 1958 United States Senate election in Maine |
| Country: | Maine |
| Type: | presidential |
| Ongoing: | no |
| Previous Election: | 1952 United States Senate election in Maine |
| Previous Year: | 1952 |
| Next Election: | 1964 United States Senate election in Maine |
| Next Year: | 1964 |
| Election Date: | September 8, 1958 |
| Image1: | Edmund Muskie.jpg |
| Nominee1: | Edmund Muskie |
| Party1: | Democratic Party (United States) |
| Popular Vote1: | 172,704 |
| Percentage1: | 60.76% |
| Nominee2: | Frederick G. Payne |
| Party2: | Republican Party (US) |
| Popular Vote2: | 111,522 |
| Percentage2: | 39.24% |
| Map Size: | 250px |
| U.S. Senator | |
| Before Election: | Frederick G. Payne |
| Before Party: | Republican Party (US) |
| After Election: | Edmund Muskie |
| After Party: | Democratic Party (US) |
The 1958 United States Senate election in Maine was held on September 8, 1958 to elect a United States senator. Incumbent Republican Senator Frederick G. Payne lost re-election to a second term.
Senator Frederick Payne was defeated in his bid for a second term by a wide margin. This was one of a record 15 seats Democrats gained from the Republican Party. This was the first time Democrats won a Senate race in Maine since the 1910 election for this seat, thus this was the first time a Democrat was popularly elected to the Senate from Maine.
Governor Muskie was unopposed for the Democratic nomination.