The short storage life of harvested cassava roots is an important constraint that limits the full potential of cassava as a commercial food crop in developing countries. We investigated the molecular changes during physiological deterioration of cassava root after harvesting using isobaric tags for relative and absolute quantification (iTRAQ) of proteins in soluble and non-soluble fractions prepared during a 96 h post-harvest time course. Combining bioinformatic approaches to reduce information redundancy for unsequenced or partially sequenced plant species, we established a comprehensive proteome map of the cassava root and identified quantitatively regulated proteins. Up-regulation of several key proteins confirmed that physiological deterioration of cassava root after harvesting is an active process, with 67 and 170 proteins, respectively, being up-regulated early and later after harvesting. This included regulated proteins that had not previously been associated with physiological deterioration after harvesting, such as linamarase, glutamic acid-rich protein, hydroxycinnamoyl transferase, glycine-rich RNA binding protein, β-1,3-glucanase, pectin methylesterase, maturase K, dehydroascorbate reductase, allene oxide cyclase, and proteins involved in signal pathways. To confirm the regulation of these proteins, activity assays were performed for selected enzymes. Together, our results show that physiological deterioration after harvesting is a highly regulated complex process involving proteins that are potential candidates for biotechnology approaches to reduce such deterioration.