Starch granule morphology is highly variable depending on the botanical origin. Moreover, all investigated plant species display intra-tissular variability of granule size. In potato tubers, the size distribution of starch granules follows a unimodal pattern with diameters ranging from 5 to 100 µm. Several evidences indicate that granule morphology in plants is related to the complex starch metabolic pathway. However, the intra-sample variability of starch-binding metabolic proteins remains unknown. Here, we report on the molecular characterization of size-fractionated potato starch granules with average diameters of 14.2 ± 3.7 µm, 24.5 ± 6.5 µm, 47.7 ± 12.8 µm, and 61.8 ± 17.4 µm. In addition to changes in the phosphate contents as well as small differences in the amylopectin structure, we found that the starch-binding protein stoichiometry varies significantly according to granule size. Label-free quantitative proteomics of each granule fraction revealed that individual proteins can be grouped according to four distinct abundance patterns. This study corroborates that the starch proteome may influence starch granule growth and architecture and opens up new perspectives in understanding the dynamics of starch biosynthesis.