Hornung blev i slutet av 1940-talet känd för en serie stramt hållna målningar av industribyggnader, broar och järnvägsbommar, och under en period på 1950-talet arbetade han med glasmosaik. Under senare år fick hans måleri en enkel, ljus färghållning, inte minst i en rad porträtt, bl.a. av drottning Margrethe II (1985).