d-Allulose (Alu), a rare sugar, was applied to chicken breast sausage as a sucrose (Suc) substitute. The ratio (w/w) of Alu to Suc in sugar that was added to the sausage batter was 0/1 (A0S1), 3/7 (A3S7), 7/3 (A7S3), and 1/0 (A1S0). The total amount of Suc used was 2.5% of the weight of minced chicken breast meat. Substituting Suc with Alu did not affect water content, cooking loss, breaking stress, breaking strain, and modulus of elasticity of chicken breast sausage, but a 100% substitution with Alu caused a 10% decrease in viscosity and a 31% decrease in expressible water. A significant difference appeared in the rheological properties of elasticity, viscosity, and water-holding capacity of chicken breast sausage frozen-stored (−20°C) for 90 d. Particularly, the modulus of elasticity for A1S0 chicken breast sausage was 19% higher than that of the control A0S1 chicken breast sausage, suggesting that Alu appreciably reduced the deterioration in elasticity that is caused by long-term frozen storage of sausage. The quality improvement of frozen-stored chicken breast sausage demonstrates the feasibility and benefits of the application of Alu to frozen foods.