I Norge er han mest kjent som arkitekt for Infanterikasernen ved Torget i Fredrikstad, 1700-årenes største og mest monumentale offentlige byggverk i landet, ferdig i 1787. Han tegnet i 1791 Huth fort, et blokkhus på Kjerringholmen ved Fredrikstad. I årene 1793–1802 var han interimskommandant i Fredrikstad, og fra 1796 dessuten direktør for Den militære oppmåling, forløperen for Norges geografiske oppmåling. Gedde ble i 1784 generalmajor av infanteriet. I 1802 ble han kalt til København som kommandør for ingeniørkorpset under general Heinrich Wilhelm von Huth.