Las elecciones al Senado de los Estados Unidos de 1958 en Maine se celebraron el 8 de septiembre de 1958 para elegir a un senador de los Estados Unidos . El senador republicano en ejercicio Frederick G. Payne perdió la reelección para un segundo mandato.
El senador Frederick Payne fue derrotado en su intento por un segundo mandato por un amplio margen. Este fue uno de los 15 escaños que los demócratas obtuvieron del Partido Republicano . Esta fue la primera vez que los demócratas ganaron una carrera al Senado en Maine desde la elección de 1910 para este escaño, por lo que fue la primera vez que un demócrata fue elegido popularmente para el Senado por Maine.
El gobernador Muskie no tuvo oposición para la nominación demócrata.