The complete mechanism behind starch regulation has not been fully characterized. However, significant progress can be achieved through proteomic approaches. In this work, we aimed to characterize the starch-interacting proteins in potato (Solanum tuberosum L. cv. Desiree) tubers under variable circumstances. Starch-interacting proteins were extracted from developing tubers of wild type and transgenic lines containing antisense inhibition of glucan phosphorylases. Further, proteins were separated by SDS-PAGE and characterized through mass spectrometry. Additionally, starch-interacting proteins were analyzed in potato tubers stored at different temperatures. Most of the proteins strongly interacting with the potato starch granules corresponded to proteins involved in starch metabolism. GWD and PWD, two dikinases associated with starch degradation, were consistently found bound to the starch granules. This indicates that their activity is not only restricted to degradation but is also essential during storage starch synthesis. We confirmed the presence of protease inhibitors interacting with the potato starch surface as previously revealed by other authors. Starch interacting protein profiles of transgenic tubers appeared differently from wild type when tubers were stored under different temperatures, indicating a differential expression in response to changing environmental conditions.