El 5 de noviembre de 1996 se celebraron las elecciones al Senado de los Estados Unidos en Maine. El senador republicano William Cohen decidió retirarse en lugar de buscar un cuarto mandato. Para reemplazarlo, el representante estadounidense Joseph E. Brennan ganó las primarias demócratas , mientras que la consultora política Susan Collins ganó las primarias republicanas . Se celebraron elecciones generales competitivas, pero Collins finalmente ganó frente a Brennan, manteniendo el escaño en la columna republicana. Con la elección de Collins al Senado en 1996, Maine se convirtió en el tercer estado después de California y Kansas en tener dos senadoras en funciones, y el primero en tener dos senadoras republicanas electas.
Brennan y Collins se presentaron a las elecciones para gobernador de 1994 y cada uno ganó la nominación de su respectivo partido, pero perdieron las elecciones generales ante el independiente Angus King , quien sería elegido en el otro escaño del Senado de Maine en 2012 y se convertiría en senador en 2013, junto a Collins.