A highly efficient palladium-catalyzedoxidative cross-coupling of arylhydrazines and arenethiols with molecularoxygen as the sole oxidant to afford unsymmetrical diaryl sulfides has been developed. The only byproducts are nitrogen and water. A broad range of functional groups, even the reactive iodides, are tolerated and thus offer the opportunity for further functionalization.