Effects of sweetener neomethyl hesperidin dihydrochalcone (NHDC) on the gelation properties of myofibrillar protein (MP) at 0.2 M and 0.6 M NaCl were investigated. The results showed that addition of NHDC did not obviously change the cooking loss and strength of MP gels at 0.2 M NaCl. Whilst at 0.6 M NaCl, addition of high doses of NHDC (50–100 µM/g) remarkably increased cooking loss and decreased strength of MP gels. The expanded MP enhanced the interactions between NHDC and MP, leading to aggregation of MP as evidenced by the increasing particle size and the reducing solubility. The MP aggregates impeded hydrophobic interactions and disulfide bonds crosslinking in the gelation process, thereby damaged the gelation properties of MP at 0.6 M NaCl. This was supported by the poor network of MP gels observed by SEM. In the end, molecular docking elucidated the main types of interaction at molecular level, including hydrogen bonding and hydrophobicity. The results would provide guidance for NHDC as a potential sweetener in meat products.