This study investigated the effects of the mixing ratio of tofu paste and normal corn starch on the characteristics of gluten-free (GF) muffins. Soft wheat flour for wheat flour-based muffins (control) was replaced with the mixture of tofu paste and normal corn starch (NCS). The mixing ratios of tofu paste and NCS were 1:6.4 (S100), 1:5.1 (S80), 1:3.8 (S60), 1:2.6 (S40), 1:1.3 (S20), and 1:0 (S00), based on their total solid contents. GF muffins of S40- S100 developed the porous, sponge-like structure without crumb collapse. The weight and baking loss did not significantly differ in the control and GF muffins. By decreasing NCS in GF muffin batters, the moisture content, firmness, and crumb redness/yellowness of GF muffins increased, while their volume, specific volume, and crumb lightness decreased. Nevertheless, these characteristics (except for firmness) of S100 were much closer to those of the control. In the preference test, however, S60 (possessing lower attributes than S100 and S80) was most favored among GF muffins, and was very similar in all evaluations (except for appearance) to the control. Overall, the mixture of tofu paste and NCS would be a potential material to replace soft wheat flour in muffins.