Fjordholm debuterte på Høstutstillingen i 1945 og fikk også antatt arbeider i 1947, 1948, 1950, 1951, 1952 og 1954. Han var representert på i 1950 og i første halvdel av 1950-tallet på flere utstillinger i Stockholm, Gøteborg og København. Han hadde separatutstillinger i Kunstnerforbundet i Oslo 1951, 1953 og 1957.