In this paper we discuss the performance of Layered PSA (Layered Pressure Swing Adsorption) for methane/carbon dioxide/nitrogen separation for methane upgrading from contaminated natural gas. A four-step PSA cycle was defined using extrudates of zeolite 13X (selective for carbon dioxide) and CMS 3 K (nitrogen selective) in a layered packed bed. Ternary breakthrough curves are reported as well as PSA experiments using a stream composition of 70% CH₄–20% CO₂–10% N₂. Purity of methane of 92% with no carbon dioxide contamination and 43.5% recovery was obtained.