The surface topography of paper fibers is studied using atomic force microscopy (AFM), and thus the surface roughness power spectrum is obtained. Using AFM we have performed indentation experiments and measured the effective elastic modulus and the penetration hardness as a function of humidity. The influence of water capillary adhesion on the fiber-fiber binding strength is studied. Cellulose fibers can absorb a significant amount of water, resulting in swelling and a strong reduction in the elastic modulus and the penetration hardness. This will lead to closer contact between the fibers during the drying process (the capillary bridges pull the fibers into closer contact without storing up a lot of elastic energy at the contacting interface). In order for the contact to remain good in the dry state, plastic flow must occur (in the wet state) so that the dry surface profiles conform to each other (forming a key-and-lock type of contact).