I sitt virke som arkitekt tegnet Gleditsch bygårder og villaer, hovedsakelig i nybarokk, men det er som jernbanearkitekt han har satt mest spor etter seg, skjønt et par av stasjonsbygningene er revet. Gleditsch involverte seg også i spørsmålet om jernbanens trasé gjennom Oslo.