A harvesting machine (20) includes a chassis (22) and a cleaning shoe (28). The cleaning shoe (28) is supported by the chassis (22). The cleaning shoe (28) includes a frame (34,36) and at least one grain cleaning element (38). The frame (34,36) is moveable in a first plane relative to the chassis (22). The at least one grain cleaning element (38) is supported by the frame (34,36). The at least one grain cleaning element (38) is movable in a second plane different from the first plane.