Recently, F. Nazarov, S. Treil and A. Volberg (and independently X. Tolsa) have extended the classical theory of Calderón-Zygmund operators to the context of a non-homogeneous space (X,d,μ) where, in particular, the measure μ may be non-doubling. In the present work we study weighted inequalities for these operators. Specifically, for 1 < p < ∞, we identify sufficient conditions for the weight on one side, which guarantee the existence of another weight in the other side, so that the...