Pastors & Clergy On average, evangelical leaders believe sermons should be 30 minutes and church services should be 75 minutes, based on the median response. Leith Anderson, president of the National Association of Evangelicals (NAE), said, “We all have our own preferences about sermon and service length.