A combine harvester is disclosed with an infeed arrangement for receiving the harvested material, with a threshing device for degraining the harvested material, and with a cleaning device that is downstream from the threshing device for segregating the harvested material, and thereby separating the grain from the non-grain components. The cleaning device has a sieve device that can rotate about a rotational axis with an at least sectionally sieve-shaped sieve jacket that extends in a peripheral direction around the rotational axis. Separating the grain from the non-grain components is performed by the cleaning device by superimposing a rotary movement and oscillating movement of the sieve jacket such that the oscillating movement is directed transverse to the rotational axis of the sieve device, wherein the oscillating movement is caused by a segmentation of the sieve jacket in a peripheral direction, and a swinging of each peripheral segment of the sieve jacket about a pivot axis associated with the respective peripheral segment.