The formation of cross-links between pectin molecules via Ca2+ in the potato tuber cell wall is a determinant factor on processing properties of potato and the quality of its products such as French fries. Thus, in this study, potato tubers varying significantly in their calcium concentrations were analyzed to investigate whether an increased absorption of calcium by a potato tuber led to an increase in the calcium concentration in the cell wall and how the calcium concentration in the cell wall influenced on the formation of cross-links between pectin molecules via Ca2+. Correlation analysis revealed that calcium absorbed by a potato tuber was bound to the cell wall as a water insoluble form 99 days after planting or later. Furthermore, with an increase in the calcium concentration in the cell wall, the content of chelator soluble pectin increased throughout tuber bulking and maturation stages. However, the degree of methylation was not a limiting factor in the formation of cross-links between pectin chains via Ca2+. Atomic force microscopy images of parenchyma cell walls prepared from mature potato tubers indicated an increase in the amount of calcium cross-linked pectin molecules with an increase in the calcium concentration in the cell wall. The present study demonstrated that the calcium concentration of the cell wall of potato tubers significantly affected the formation of cross-linkages between pectin molecules and, consequently, contributed to an enhanced formation of pectin-calcium networks in the cell wall.