Extraction and anti-solvent crystallization were proposed to recover octahydro-1,3,5,7-tetranitro-1,3,5,7-tetrazocine (HMX) from pressed polymer bonded explosives(PBXs). DXC-57 and DXC-59, whose polymeric binders are Estane and HyTemp with dioctyl adipate plasticizer, respectively, were used as pressed PBX models. Estane of DXC-57 was removed by washing with tetrahydrofuran prior to extraction, which enabled the crystallization of HMX at a low degree of supersaturation, sufficient to obtain β-form HMX. Using dimethyl sulfoxide and ethanol as the extraction solvent and the anti-solvent for crystallization, respectively, HyTemp and dioctyl adipate in DXC-59 were separated from HMX. The purity of recovered β-form HMX was higher than 99 %.