This work aims at presenting a new strategy for the use of cork by-products on the development of sustainable composites with potential applications in rotational molding. In this study, different cork granulometries (0.15-3 mm) and matrix/cork ratios (90/10, 85/15, 80/20) are analyzed to access the processability of medium-density polyethylene (MDPE) with cork by rotational molding. The influence of processing parameters, such as the mold peak internal air temperature (PIAT) (200-240 • C), is analyzed and correlated with the aesthetics, morphological and mechanical properties of the parts. The aim is to obtain a complete understanding of the processing-structure-property relationships. Defect-free parts are obtained with thin granulometric cork powders at a maximum of 10% by weight in PE/cork composites. The increase in cork content reduces the sintering capability and increases the porosity, wall thickness, and surface defects, simultaneously weakening the mechanical properties. The increase in PIAT favors a more compact structure and reveals better impact properties. All the parts are soft on touch and transmit the comfort and sensation of warm feeling of the cork. Moreover, lightweight parts and hydrophobic surfaces are achieved from the cork intrinsic properties. As a natural material, cork darkens its color with temperature, which is attributed to the reactions of the extractives within the components of cork, with no degradation associated. The work shows that polymer cork composites (CPC) are suitable for rotational molding within the processing window characteristic of PE, to achieve innovative and sustainable products with unique aesthetics and functionalities given by the cork material.