In 1986, he joined The Sun News-Pictorial as a cadet journalist, before working as an economics correspondent for News Limited from 1988 to 1990. He then moved to The Australian newspaper in 1991, where he became a senior feature writer. After eleven years in the Canberra Press Gallery, from 1988 to 1999, Megalogenis returned to Melbourne, and since 2012 he has primarily focused on book writing and documentary making. His work examines the political, economic and social history of Australia. During a 2017 interview, Megalogenis said to the ABC that Australia must embrace a Eurasian future.
Faultlines: Race, Work, and the Politics of Changing Australia – An in-depth review of the shifting demographics, the political handling of race-related issues, and the work-family challenges that have contributed to the changing face of Australia.
The Longest Decade – A look at how the 1990s in Australia was a political era defined by two men, Paul Keating and John Howard, who altered Australia's predictable economic script of bust, boom, and bust. As treasurers and prime ministers, Keating and Howard dominated 30 years of power in Australia. By many, they are viewed as antagonists with competing visions of Australia and its place in the world. Megalogenis argues they should also be remembered as the architects of a political, social and economic revolution that led to a more complex society and an era of unprecedented affluence.
"Trivial Pursuit: Leadership and the End of the Reform Era" – In this contribution to Quarterly Essay, Megalogenis argues that Australia's Bob Hawke, Paul Keating and early John Howard years were ones of bold reform; and that more recently Australia has seen an era of power without purpose. He dissects the cycle of polls, focus groups and presidential politics and what these have done to the prospect of serious, difficult reform. He argues that politics has become a self-defeating game, and he mounts a case for a different style of leadership.
The Australian Moment – The book takes in the key events since the 1970s that led to unprecedented economic stability in Australia despite periods of turmoil on world markets. Megalogenis reasons that the resilience of Australian markets to weather recent economic storms leaves the country as well positioned as any to survive whatever comes next. It received praise from journalists such as Annabel Crabb and David Marr, and Australian author Don Watson described the book as "likely to become the essential short work on modern Australia." The book won the 2012 Walkley Book Award, the 2013 Prime Minister's Literary Award for non-fiction, and was Australia's bestselling political book of 2012. The book was updated with a new afterword and appendix in 2015.
Australia's Second Chance – Megalogenis argues that while most nations do not get a first chance to prosper, Australia is on its second. He examines how Australia, one of the world's richest countries through the nineteenth century, moved from being a booming pioneer for democracy and a magnet for migrants to a subsequent fifty-year bust. And now that Australia is back on top, in the position where history suggests its biggest mistakes have been made, he asks: can Australia's leaders learn from the past and cement its place as one of the world's great nations?
Television
Megalogenis was a regular guest on the ABC's political analysis and panel discussion program Insiders. In 2014, he wrote and presented a documentary series for the ABC: Making Australia Great: Inside Our Longest Boom, which aired in March 2015. In 2015, he wrote and presented a documentary tribute to former Australian prime ministerMalcolm Fraser titled Life Wasn't Meant To Be Easy.
