The partial oxidation of methane has been investigated in the presence and absence of tetrachloromethane CTCM) on strontium hydroxyapatites ion-exchanged with lead (SrPbHAp) at 773 K, at which temperature the apatites exist stably and do not convert to the corresponding phosphates. In the absence of TCM, the conversion of methane increased and the selectivity to carbon dioxide approached 100% as the lead content was increased. With a small quantity of TCM in the feed stream and at longer times-on-stream the selectivities to carbon dioxide decreased, those to carbon monoxide increased. Methyl chloride was formed at the higher times-on-stream on all catalyst compositions, but reached selectivities of 73% with those catalysts of Pb/Sr equal to or greater than 0.26. In contrast the conversion of methane decreased with increasing times-on-stream with the latter compositions. XRD and XPS measurements provide evidence for the introduction of Cl into the surface of PbSrAp, apparently forming the corresponding chlorapatite, although not precluding the existence of chlorine in additional configurations. Concomitantly a portion of the cationic lead is reduced to the metallic state. While TCM is evidently required for the production of methyl chloride, the presence of ion-exchanged lead appears to be required to achieve the highest selectivities for the aforementioned chloride.