A rotary sieve cleaning shoe for cleaning grain, having at least one rotary sieve with a generally cylindrical volume arranged to rotate around a longitudinal axis and having at least one beater bar within the cylinder which remains stationary when the rotary sieve rotates.