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.