For the first time in literature, this study revealed the participation of polymeric components of orange juice cloud and pulp (such as proteins, arabinogalactan proteins, or protein-pectin complexes) during nonenzymatic browning. In a quest to better understand the non-enzymatic browning of shelf-stable orange juice during storage, the juice was fractionated into different fractions depending on the solubility in water/ethanol and the obtained fractions were characterized. The results showed that brown compounds formed during storage of orange juice distributed over water insoluble (pulp), ethanol insoluble (cloud), and ethanol soluble (serum) fractions. In the ethanol insoluble fraction, the brown compounds are hypothesized to be associated with proteins, arabinogalactan proteins and/or protein-pectin complexes of this fraction without significantly changing their molecular weight distribution, monosaccharide composition, and protein content. The changes in the ethanol soluble fraction including ascorbic acid degradation, acid-catalyzed hydrolysis of sucrose, and formation of furfural and 5-hydroxymethylfurfural were highly correlated to the browning development of the juice during storage.