The Gospel is the “good news” of the saving death of Jesus Christ: but it is totally unintelligible to people who have neither heard nor intuit the “bad news” of sin and the Fall. Such an intuition came more easily to earlier generations whose minds were unencumbered by blank-slate nonsense and whose understanding of the poverty of their spiritual condition was made possible by the poverty of their material condition; to the ears of the modern public-schooled 32-year-old bachelor with a state-financed bachelor’s degree in communications, it sounds like irrelevant fantasy.
How do you evangelize under these circumstances? I don’t know, and I suspect you simply don’t. The modern cannot be evangelized; he is incapable of such a thing, at least incapable under his own power. If and only if he repents of his errors, if God gives him the grace to repent of his errors, can he be evangelized — but then he will, by definition, no longer be a modern.