ગિબ્સ અગાઉ યુ. એસ સેન ફ્રીટ્ઝ હોલિન્ગ્સ, એક ડેમોક્રેટ માટે સમાન ક્ષમતામાં કામ કરતા હતા, જેણે 1966 થી 2005 સુધી દક્ષિણ કેરોલિનાનું પ્રતિનિધિત્વ કર્યું હતું, યુએસ સેને.