<div>Aluminophosphates with zeolite-like topologies (AlPOs) have received considerable attention as potential adsorbents for use in the separation of methane-containing gas mixtures. Such separations, especially the removal of carbon dioxide and nitrogen from methane, are of great technological relevance in the context of the “upgrade” of natural gas, landfill gas, and biogas. While more than 50 zeolite frameworks have been synthesised in aluminophosphate composition or as heteroatom substituted AlPO derivatives, only a few of them have been characterised experimentally with regard to their adsorption and separation behaviour. In order to predict the potential of a variety of AlPO frameworks for applications in CO<sub>2</sub>/CH<sub>4</sub> and CH<sub>4</sub>/N<sub>2</sub> separations, atomistic grand-canonical Monte Carlo (GCMC) simulations were performed for 53 different structures. Building on previous work, which studied CO<sub>2</sub>/N<sub>2</sub> mixture adsorption in AlPOs (M. Fischer, <i>Phys. Chem. Chem. Phys.</i>, 2017, <b>19</b>, 22801–22812), force field parameters for methane adsorption in AlPOs were validated through a comparison to available experimental adsorption data. Afterwards, CO<sub>2</sub>/CH<sub>4</sub> and CH<sub>4</sub>/N<sub>2</sub> mixture isotherms were computed for all 53 frameworks for room temperature and total pressures up to 1000 kPa (10 bar), allowing the prediction of selectivities and working capacities for conditions that are relevant for pressure swing adsorption (PSA) and vacuum swing adsorption (VSA). For CO<sub>2</sub>/CH<sub>4 </sub>mixtures, the <b>GIS</b>, <b>SIV</b>, and <b>ATT</b> frameworks were found to have the highest selectivities and CO<sub>2 </sub>working capacities under VSA conditions, whereas several frameworks, among them <b>AFY</b>, <b>KFI</b>, <b>AEI</b>, and <b>LTA</b>, show higher working capacities under PSA conditions. For CH<sub>4</sub>/N<sub>2</sub> mixtures, all frameworks are moderately selective for methane over nitrogen, with <b>ATV</b> exhibiting a significantly higher selectivity than all other frameworks. While some of the most promising topologies are either not available in pure-AlPO<sub>4</sub> composition or collapse upon calcination, others can be synthesised and activated, rendering them interesting candidates for future experimental studies. In addition to predictions of mixture adsorption isotherms, further simulations were performed for four selected systems in order to investigate the microscopic origins of the macroscopic adsorption behaviour, <i>e.g. </i>with regard to the very high CH<sub>4</sub>/N<sub>2</sub> selectivity of <b>ATV</b> and the loading-dependent evolution of the heat of CO<sub>2</sub> adsorption and CO<sub>2</sub>/CH<sub>4</sub> selectivity of <b>AEI</b> and GME.</div>
