Whereas recent studies suggest that cholesterol plays important role in the regulation of membrane proteins, its effect on the interaction of the cell membrane with the underlying cytoskeleton is not well understood. Here, we investigated this by measuring the forces needed to extract nanotubes (tethers) from the plasma membrane, using atomic force microscopy. The magnitude of these forces provided a direct measure of cell stiffness, cell membrane effective surface viscosity and association with the underlying cytoskeleton. Furthermore, we measured the lateral diffusion constant of a lipid analog DiIC12, using fluorescence recovery after photobleaching, which offers additional information on the organization of the membrane. We found that cholesterol depletion significantly increased the adhesion energy between the membrane and the cytoskeleton and decreased the membrane diffusion constant. An increase in cellular cholesterol to a level higher than that in control cells led to a decrease in the adhesion energy and the membrane surface viscosity. Disassembly of the actin network abrogated all the observed effects, suggesting that cholesterol affects the mechanical properties of a cell through the underlying cytoskeleton. The results of these quantitative studies may help to better understand the biomechanical processes accompanying the development of atherosclerosis.