The original 32-city US tour held in January through March of this year included numerous sell-outs and great reviews, and fuelled a public desire for more events.
The autumn leg of the How Great Is Our God Tour opens 6 October in Nashville, Tennessee, and is currently scheduled to conclude 15 November.
Last December, Tomlin said, "'How Great Is Our God' is not just a title of a song, or a name for a tour. Instead the simple phrase 'sing with me and all will see' is the heartbeat of the tour - every night, a room filled with people seeing and singing of the greatness of God."
In March, publication PARADE called Tomlin the most popular artist in religious music because "he wrote or co-wrote three of the 10 most popular songs sung in churches each week, including 'How Great Is Our God'- which puts his reach beyond that of most rock stars."
In April, Tomlin won the Gospel Music Association's Artist and Male Vocalist of the Year awards for the second consecutive year in addition to three other honours.
Louie Giglio, whose spoken words will complement Tomlin's music each night on the How Great Is Our God Tour, is the founder of the Passion worship movement.
Tomlin is in Australia this week where he is taking part in the Hillsong Conference alongside Grammy-winner Steve Curtis Chapman.
Last month, he performed at Frenzy, one of the largest one-day Christian music festivals in the UK.
