We propose a concept of fractionation of micron-sized particles in a microfluidic device with a bottom wall decorated by superhydrophobic stripes. The stripes are oriented at an angle α to the direction of a driving force, G, which generally includes an applied pressure gradient and gravity. Separation relies on the initial sedimentation of particles under gravity in the main forward flow, and their subsequent lateral deflection near a superhydrophobic wall due to generation of a secondary flow transverse to G. We provide some theoretical arguments allowing us to quantify the transverse displacement of particles in the microfluidic channel, and confirm the validity of theoretical predictions in test experiments with monodisperse fractions of microparticles. Our results can guide the design of superhydrophobic microfluidic devices for efficient sorting of microparticles with a relatively small difference in size and density.