Выборы в Сенат США 1958 года в штате Мэн состоялись 8 сентября 1958 года для избрания сенатора США . Действующий сенатор-республиканец Фредерик Г. Пейн проиграл переизбрание на второй срок.
Сенатор Фредерик Пейн потерпел поражение в своей попытке баллотироваться на второй срок с большим отрывом. Это было одно из рекордных 15 мест, полученных демократами от Республиканской партии . Это был первый раз, когда демократы выиграли гонку за место в Сенате в Мэне с выборов 1910 года на это место, таким образом, это был первый раз, когда демократ был всенародно избран в Сенат от Мэна.