Besonders bekannt ist er für seinen magischen Realismus. Bereits im Jahr 1978 wurde er für seinen Roman „Dalen Portland“ mit dem Literaturpreis des Nordischen Rats ausgezeichnet.
In seinem jüngsten Werk „Grense Jabobselv“ schildert er den wachsenden Nationalsozialismus in Europa. Teile der Handlung spielen im nördlichen Norwegen; zu den Schauplätzen zählen aber auch Flensburg und Schleswig-Holstein.
Der Romanautor Fløgstad ist zugleich engagierter Kulturkritiker und Essayist.