Johnsens navn er knyttet til Vestlandske hovedvei, havneanlegg og kanaler. Han introduserte bygging av store hengebruer i Norge, den første var Bakke bru i Flekkefjord. Han introduserte begrepet i norsk språk etter den engelske veiingeniøren John L. McAdam. I 1838 fikk han, som premierløitnant i ingeniørbrigaden og konstituert veimester i agderfylkene, i oppdrag å foreta en studiereise i utlandet med 500 Speciedaler som budsjett. I sin rapport fra 1839 anbefalte han at norske veier burde makadamiseres hvis det kunne finansieres. McAdams revolusjonerende veibyggingsteknikk gikk ut på å bygge veier av knust stein, pukk, i et lag 25 cm tykt på en drenert grunn.