વોલેસ ઝડપથી ગિયર્સ ખસેડવામાં અને રાજકારણમાં પડી, પ્રથમ કેલિફોર્નિયા રાજ્ય સ્તરે અને તરત ફ્લોરિડા ગવર્નર જેબ બુશના પ્રેસ સેક્રેટરી તરીકે.