This study investigated calcium sulfate and chitosan on the textural modification and microstructure of tofu made from lentils. The addition of varying amounts of calcium sulfate (0–12 mM) and chitosan (0–1.0%) into lentil milk could affect the gel properties of lentil-based tofu. The gel properties, including the hardness and cohesiveness, of lentil-based tofu significantly increased with the addition of 12 mM calcium sulfate, exhibiting a slightly discontinuous network structure and a slightly regular pore network. However, the gel properties including hardness and cohesiveness significantly decreased with the addition of 1.0% chitosan, presenting a slightly continuous network structure with pores. Sodium dodecyl sulfate–polyacrylamide gel electrophoresis (SDS-PAGE) analysis showed that the aggregation of the vicilin, legumin acidic unit and legumin basic unit proteins in lentil milk was induced both by 12 mM calcium sulfate and 1.0% chitosan. Our results suggested that calcium sulfate and chitosan could affect the gel properties, such as hardness and cohesiveness, of lentil-based tofu. Therefore, calcium sulfate and chitosan can be used as practical food additives for the development of texture-modified lentil-based tofu.