В 1983-1988 годах Элбэгдорж учился на Украине во Львовском высшем военно-политическом училище, по окончании которого он получил диплом военного журналиста. Во время обучения Элбэгдорж с приятелями пытался выпускать собственную студенческую газету: в свет вышел лишь один номер, после чего студентам объяснили, что их инициатива была незаконна, и запретили дальнейшие выпуски под страхом исключения из ввуза.В 1988 году Элбэгдорж вернулся в Монголию и некоторое время работал корреспондентом армейской газеты "Улаан од", ("Красная звезда" ).