[4] In 1986, Megalogenis joined The Sun News-Pictorial as a cadet journalist, before working as an economics correspondent for News Limited morning newspapers from 1988 to 1990.
After eleven years in the Canberra Press Gallery, from 1988 to 1999, he returned to Melbourne, and since 2012 he has primarily focused on book writing and documentary making.
[8][9] Megalogenis was a regular guest on the ABC's political analysis and panel discussion program Insiders and appeared on Q+A.
In 2014, he wrote and presented a documentary series for the ABC: Making Australia Great: Inside Our Longest Boom, which aired in March 2015.
[17] In 2015, he wrote and presented a documentary tribute to former Australian prime minister Malcolm Fraser titled Life Wasn't Meant to Be Easy.