O wing to their high porosity, high water sorption capacity, and thermal stability, aluminophosphate(AlPO) zeolites have shown promising applications in adsorption heat pump(AHP) systems to utilize low-temperature waste heat from heat sources. To accelerate the development of new high-efficiency AHP adsorbents, we report a high-throughput grand canonical Monte Carlo(GCMC) approach to predict the heat storage capabilities of 78 known and 84292 hypothetical AlPO zeolites. We employ three evaluation metrics, including water working capacity, energy density, and regenerability, to comprehensively evaluate the performance of these AlPO structures. Finally, we identify 29 promising candidates with water adsorption properties superior to the commercial adsorbent AQSOA-Z02. This is the first study in large-scale screening of AlPO zeolites for water adsorption. The obtained results will provide important guidance toward the experimental discovery of high-performance AlPO zeolites for AHP applications.