The authors present a theoretical model to predict the resonance frequency shift due to molecule adsorption on micro- and nanocantilevers. They calculate the frequency shift experienced by cantilevers made of either silicon or the polymer SU-8, when two adsorbates, myosin protein and an alkanethiol, are attached to the cantilever surface. They demonstrate that the effect of the adsorbate stiffness can be comparable or even larger than the mass effect, producing positive frequency shifts. The results provide methods for decoupling both opposite effects and routes for the design of resonators with high sensitivity to molecule adsorption based on either stiffness or mass effects.