Depletion of interstitial cells of Cajal (ICC) networks is known to occur in several gastrointestinal motility disorders. Although confocal microscopy can effectively image and visualize the spatial distribution of ICC networks, current descriptors of ICC depletion are limited to cell numbers and volume computations. Spatial changes in ICC network structural properties have not been quantified. Given that ICC generate electrical signals, the organization of a network may also affect physiology. In this study, six numerical metrics were formulated to automatically determine complex ICC network structural properties from confocal images: density, thickness, hole size, contact ratio, connectivity and anisotropy. These metrics were validated and applied in proof-of-concept studies to quantitatively determine jejunal ICC network changes in mouse models with decreased (5-HT 2B receptor knockout (KO)) and normal (Ano1 KO) ICC numbers, and during post-natal network maturation. Results revealed a novel remodelling phenomenon occurring during ICC depletion, namely a spatial rearrangement of ICC and the preferential longitudinal alignment. In the post-natal networks, an apparent pruning of the ICC network was demonstrated. The metrics developed here enabled the first detailed quantitative analyses of structural changes that may occur in ICC networks during depletion and development.