Obtaining good-quality gluten-free products represents a technological challenge; thus, it is important to understand how and why the addition of hydrocolloids influences the properties of starch-based products. To obtain insight into the physicochemical changes imparted by hydrocolloids on gluten-free dough, we prepared several suspensions with different corn starch/potato starch/hydroxpropyl methyl cellulose/xanthan gum/water ratios. Properties of the prepared samples were determined by differential scanning calorimetry and rheometry. Samples with different corn/potato starch ratios exhibited different thermal properties. Xanthan gum and HPMC (hydroxypropyl methyl cellulose) exhibited a strong influence on the rheological properties of the mixtures since they increased the viscosity and elasticity. HPMC and xanthan gum increased the temperature of starch gelatinization, as well as they increased the viscoelasticity of the starch model system. Although the two hydrocolloids affected the properties of starch mixtures in the same direction, the magnitude of their effects was different. Our results indicate that water availability, which plays a crucial role in the starch gelatinization process, could be modified by adding hydrocolloids such as, hydroxypropyl methyl cellulose and xanthan gum. By adding comparatively small amounts of the studied hydrocolloids to starch, one can achieve similar thermo-mechanical effects by the addition of gluten. Understanding these effects of hydrocolloids could contribute to the development of better quality gluten-free bread with optimized ingredient content.