Fløistad møtte på Stortinget første gang 2. april 1883 som 1. varamann fra Nedenes amt. Han møtte også i 1885-sesjonen, da fra 17. mars. Begge gangene kom han inn i stedet for Andreas Theodor Holm. Periodene 1886–1888 og 1898–1900 hadde fast plass på Stortinget. I 1883 og 1885 var han medlem av veikomiteen, i 1886–88 var med i justiskomite nr. 2. Siste gangen, 1898–1900, var han medlem av militærkomiteen og i 1898 var han sekretær i den militære straffelovskomiteen, en særkomite.