Mark is currently the worship leader for the Beijing International Christian Fellowship in the People's Republic of China. BICF is a fellowship made up of over 12 national congregations, four of which are English speaking. BICF have over 4000 in weekly attendance spanning 60 nationalities. Before re-locating to China in 2006, Mark led worship for the 6000 member Woodmen Valley Chapel, located in Colorado Springs. Woodmen Valley Chapel is a non-denominational church encompassing 3 services and two locations. Mark and his wife, Carrie also lead a ministry called Worshiplanet. Worshiplanet is an international worship equipping ministry.

Mark led several worship events throughout Europe. They include the TEMA Mission Congress and Spring Harvest. Mark regularly leads worship at Spring Harvest in the U.K. Mark and the Worshiplanet band are featured on the Spring Harvest "Live Worship" CDs in 2003 and 2005.

Recently, Mark signed with Kingsway Music as an artist and songwriter. Mark's "Waiting for the Son" CD/DVD release in February 2005, has been released in the UK through Kingsway under the title, "Worshiplanet - Live Worship from the USA."

Mark is a worship leader on the Mission Worship album.

Tedder's solo work can be found on Pilgrim's Journey.