Russell, korzystając z przysługujących mu prerogatyw, mianował siebie na jego miejsce.
Russell został jednakże pokonany w prawyborach przez Hollingsa, który wygrał w listopadzie 1966 przedterminowe wybory, które miały wyłonić osobę, która „dokończy” dwa lata pozostałe do końca kadencji Johnstona.
Hollings zasiadał w Senacie ponad 38 lat. Jedynymi senatorami w amerykańskiej historii, którzy dłużej piastowali mandat byli Robert Byrd, Strom Thurmond, Ted Kennedy, Daniel Inouye, Carl T. Hayden i John C. Stennis.
Mimo tak długiego stażu przez 36 lat Hollings był „młodszym senatorem”, gdyż od listopada 1966 do 3 stycznia 2003 wraz z nim w Senacie reprezentował Karolinę Południową dłużej służący Strom Thurmond. Był to najdłużej razem służący duet w historii amerykańskiego senatu (drugie miejsce zajmują James Eastland i John C. Stennis z Missisipi). Thurmond i Hollings, którzy ponadto przedtem obaj byli gubernatorami, mieli bardzo dobre stosunki mimo dość rozległych różnic ideologicznych.
Jako senator Hollings potwierdził swoją opinię umiarkowanego polityka. W sprawach społecznych zaliczał się do liberałów. Popierał stanowczo ustawodawstwa w kwestii praw obywatelskich.