This paper presents methods that use Magnetic Levitation (MagLev) to measure very small differences in density of solid diamagnetic objects suspended in a paramagnetic medium. Previous work in this field has shown that, while it is a convenient method, standard MagLev (i.e., where the direction of magnetization and gravitational force are parallel) cannot resolve differences in density <10(-4) g/cm(3) for macroscopic objects (>mm) because (i) objects close in density prevent each other from reaching an equilibrium height due to hard contact and excluded volume, and (ii) using weaker magnets or reducing the magnetic susceptibility of the medium destabilizes the magnetic trap. The present work investigates the use of weak magnetic gradients parallel to the faces of the magnets as a means of increasing the sensitivity of MagLev without destabilization. Configuring the MagLev device in a rotated state (i.e., where the direction of magnetization and gravitational force are perpendicular) relative to the standard configuration enables simple measurements along the axes with the highest sensitivity to changes in density. Manipulating the distance of separation between the magnets or the lengths of the magnets (along the axis of measurement) enables the sensitivity to be tuned. These modifications enable an improvement in the resolution up to 100-fold over the standard configuration, and measurements with resolution down to 10(-6) g/cm(3). Three examples of characterizing the small differences in density among samples of materials having ostensibly indistinguishable densities-Nylon spheres, PMMA spheres, and drug spheres-demonstrate the applicability of rotated Maglev to measuring the density of small (0.1-1 mm) objects with high sensitivity. This capability will be useful in materials science, separations, and quality control of manufactured objects.