Tedjo ngabdi ing Ékan Udara suwéné 14 taun. Wiwit taun 1982 duwé tugas ing KRI,ing antarané minangka Palaksa KRI Teluk Penyu (513) Ékan Amfibi Armatim. Kemudian Komandan KRI Teluk Lampung (540) Satlinlamil Surabaya, Komandan KRI Teluk Semangka (512) Satfib Armatim, lan Komandan KRI Multatuli (561) Satfib Armatim.