Albert Camus (1913–60), novelist, essayist, journalist and member of the French Resistance, reflected in his work the turbulent period through which he lived. His powerful portrayal of a world dominated by violence and suffering resonates with us today. An atheist, Camus had been, as a young man, drawn to the Christian faith: his postgraduate thesis was on the development of early Christianity. The thesis reveals the nature of the attraction which the faith held for Camus, and the unresolved problems which prevented him from embracing it. In maturity, Camus sought rather to convince fellow human beings of the need to work together to reduce suffering, without relying on belief in a transcendent being. He respected Christians, however, and welcomed dialogue with them. This article examines the possible basis for such dialogue revealed by the thesis. It goes on to consider the possibilities opened up by contemporary theology for dialogue between Christians and those unbelievers who share the perspective, the doubts and concerns of Albert Camus.