Jordanian phosphate mine wastes (PMW) at Ruseifa City was fully characterized and tested for its PO4 removal capacity by batch experiments using prepared phosphate solutions and domestic wastewater. PMW particles are positively charged with median particle size of 0.625 μm. The phosphate concentrations in PMW range from 11 to 24% expressed as P2O5. PMW as a sorbent has a very high PO4 removal efficiency from wastewater and prepared solutions. PO4 solutions with concentrations ranging from 5 to 5,000 mg L−1 were prepared and utilized in batch experiments in the presence of PMW as a sorbent. The concentration of PO4 in the solution phase and pH were the main parameters influencing the PMW sorption capacity of PO4. The estimated sorption maximum capacity (bmax) of PMW was 46,620 mg kg−1. On the other hand, domestic wastewater samples obtained from six Jordanian wastewater treatment plants were subjected to PO4 removal by PMW, and results showed that the PO4 removal efficiency exceeded 97.