High performance aluminized explosive compositions for high performance, high blast, low sensitivity explosive applications are disclosed. The compositions include Cl-20, HMX, RDX, or another material as the explosive ingredient, a binder system of cellulose acetate butyrate and bis-dinitropropyl acetyl and bis-dinitropropyl formal, and aluminum. The explosive is preferably pressable and or/mixable to permit formation into grains suitable for ordnance and similar applications including grenades, warheads, landmines, demolition, etc. The aluminum fully participates in the detonation of said explosive, manifesting its energy into fully useable metal pushing energy suitable for shaped charges, explosively formed penetrators, fragmentation warheads, enhanced blast warheads, multipurpose warheads, and the like. The aluminum is substantially reacted at two volume expansions of the expanding gas, and fully reacted prior to seven volume expansions of the expanding gas.