Frost is the author or editor of a number of theological books, including The Shaping of Things to Come, Exiles, The Road to Missional and Surprise the World. These books explore a missional framework for the church in a post-Christendom era. Frost's work has been translated into German, Korean and Spanish. Frost is a popular inspirational speaker at Christian conferences and has spoken at conferences in the United States, the United Kingdom and across Europe. In 1999, Frost and Alan Hirsch founded the Forge Mission Training Network, a program for training missional leaders. He remains an international director of that movement which is now based in the United States. In 2002, he founded the missional Christian community, smallboatbigsea, based in Manly in Sydney's north. He wrote a weekly religion column for the Manly Daily from 2002 until it was axed in 2014, and helped establish Action Against Poverty, a localised micro-financing agency, linking the cities of Manly and Manado in Indonesia. In November 2017, Frost was arrested alongside other Australian Christian leaders after chaining themselves to the gates of the Prime Minister's Sydney residence in protest of Australia's treatment of refugees and asylum seekers on Manus Island. In his 2018 book, Keep Christianity Weird, Frost calls on pastors to use eccentric and unconventional approaches in their ministry to produce "greater creativity and innovation." A 2017 Washington Post essay by Frost about Tim Tebow, Colin Kaepernick, and Christianity was widely reprinted. Tebow had drawn public attention for kneeling in prayer before football games, Kaepernick, for kneeling in protest. In the essay, Frost described Tebow and Kaepernick as representing two different versions of Christianity. Tebow's version is a Christianity of "personal piety, gentleness, respect for cultural mores and an emphasis on moral issues like abortion, homosexuality," while Kaepernick version "values social justice, community development, racial reconciliation and political activism." In Frost's view, this "bifurcation of contemporary Christianity into two distinct branches" with each side unable to value the moral lessons the other side offers, explains why "Christianity remains on its knees in the West."
