The technical objective of this investigation is to examine the processability and achievement of high tensile strength of AFX-231 through the use of NPBA as a replacement for nitrocellulose as a bonding agent. This study is centered on the formulation in which HMX solid particles are dispersed in the binder matrix containing highly polar plasticizer such as DEGDN, BTTN and PGA. When nitrocellulose of AFX-231 was replaced by NPBA as a bonding agent, a significant increase in the initial modulus and the stress were observed, while impact and friction sensitivities showed no differences. This observation indicates the hard shell formation around the particles. Among the modified formulations, Mod-24 showed less impact and friction sensitivities and higher initial modulus and maximum stress.