This article, working within a sociological framework, discusses the issues and challenges arising at the church-culture interface, which are of central importance for ecclesial credibility, many of which came up in the 2012 Synod of Bishops on the New Evangelization. It suggests that, while there are evident problems with postmodern culture, the key problem lies within the Church itself, in the disconnect between contemporary modes of cultural production and the dominant mode of transmission of the Christian faith. The remedy would be a presentation of the gospel and an ecclesial witness that is deeply respectful of individuals searching for authentic ways of living and that invites and enables them to find in a renewed church the path to true freedom.