Brennan und Collins trafen bei der Senatswahl 1996 wieder aufeinander; der Republikaner Cohen war nicht mehr zur Wahl angetreten. Collins erhielt 49, Brennan 44 Prozent. Am 3. Januar 1997 trat Collins ihr Mandat im Senat der Vereinigten Staaten an. Bei der Wahl 2002 verteidigte sie ihren Sitz mit 58 zu 42 Prozent gegen die Demokratin Chellie Pingree; 2008 und 2014 wurde sie jeweils mit großem Abstand auf Tom Allen und Shenna Bellows bestätigt.