Depending upon the advantages of high efficiency, insensitivity to humidity and so on, the reaction of azide groups in glycidyl azide polymers (GAP) with alkynyl compounds has been used as a substitute of the urethane curing strategy to develop GAP-based binder for solid propellant. In this work, an alkynyl compound of dimethyl 2,2-di(prop-2-ynyl)malonate (DDPM) reacted with GAP to produce new crosslinked materials under the catalysis of Cu(I)Cl at ambient temperature, and showed great potential as a binder in composite propellant. As the feeding molar ratio of DDPM vs. GAP increased from 1 : 1 to 5 : 1, the crosslinking densities of as-prepared materials gradually increased, together with simultaneous enhancement of Young's modulus and tensile strength. The breaking elongation showed the maximum value of ca. 82% when the feeding molar ratio of DDPM vs. GAP was 3 : 1. In addition, with an increase of the crosslinking densities, the glass transition temperatures of as-prepared materials significantly increased from −43.9°C to −5.1°C while the mechanical loss peaks also gradually broadened and shifted up to high temperature, and even presented two peaks at the feeding molar ratio of DDPM vs. GAP higher than 4 : 1. It indicated that the formation of triazole-based network resulted in structural heterogeneity in the as-prepared materials. © 2014 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2014, 131, 40636.