Often large quantities of plastics are found in compost, with price look-up stickers being a major but little-explored component in the contamination path. Stickers glued to fruit or vegetable peels usually remain attached to the organic material despite sorting processes in the composting plant. Here, we investigated the effects of industrial composting on the structural alterations of these stickers. Commercial polypropylene (PP) stickers on banana peels were added to a typical organic material mixture for processing in an industrial composting plant and successfully resampled after a prerotting (11 days) and main rotting step (25 days). Afterward, both composted and original stickers were analyzed for surface and structural changes via scanning electron microscopy, Fourier-transform infrared spectroscopy, and micro- and nano-X-ray computed tomography (CT) combined with deep learning approaches. The composting resulted in substantial surface changes and degradation in the form of microbial colonization, deformation, and occurrence of cracks in all stickers. Their pore volumes increased from 16.7% in the original sticker to 26.3% at the end of the compost process. In a similar way, the carbonyl index of the stickers increased. Micro-CT images additionally revealed structural changes in the form of large adhesions that penetrated the surface of the sticker. These changes were accompanied by delamination after 25 days of composting, thus overall hinting at the degradation of the stickers and the subsequent formation of smaller microplastic pieces