Fuller var medlem af New York State Assembly (Oswego Co.) i 1943. Han blev valgt som republikaner til den 78. amerikanske kongres, for at udfylde den ledighed, der blev forårsaget af Francis D. Culkins død. Han blev genvalgt til den 79. og 80. amerikanske kongres, hvor han var fra den 2. november 1943 til den 3. januar 1949. Han var en delegat til 1948 Republikanske National Convention
- Hvad? Derefter genoptog han sine tidligere forretningsforbindelser.