Catalytic phosphorus(V)-mediated chlorination and bromination reactions of alcohols have been developed. The new reactions constitute a catalytic version of the classical Appel halogenation reaction. In these new reactions oxalyl chloride is used as a consumable stoichiometric reagent to generate the halophosphonium salts responsible for halogenation from catalytic phosphine oxides. Thus, phosphine oxides have been transformed from stoichiometric waste products into catalysts and a new concept for catalytic phosphorus-based activation and nucleophilic substitution of alcohols has been validated. The present study has focused on a full exploration of the scope and limitations of phosphine oxide catalyzed chlorination reactions as well as the development of the analogous bromination reactions. Further mechanistic studies, including density functional theory calculations on proposed intermediates of the catalytic cycle, are consistent with a catalytic cycle involving halo- and alkoxyphosphonium salts as intermediates.