The effect of a cationic polyelectrolyte, PCMA, on the forces between two cellulose surfaces and between one cellulose surface and one mica surface has been studied using the interferometric surface force apparatus (SFA). The cellulose surfaces were prepared by Langmuir-Blodgett deposition of trimethylsilyl cellulose onto hydrophobized mica, Prior to measurements the surfaces were desilylated to obtain pure cellulose. Introduction of a cationic polyelectrolyte into the solution drastically changed the interactions between the cellulose layers. It was found that the cationic polyelectrolyte does adsorb onto the cellulose surface, although the adsorbed amount is low. The adsorbed layer is very thin, as expected at a low electrolyte concentration. Before the adsorption has reached equilibrium, when only some polyelectrolyte had adsorbed, the adhesion between the surfaces was high, and it was noted that the cellulose layer was damaged on separation. After a longer adsorption time an electrostatic repulsion and no adhesion were observed between the polyelectrolyte-coated cellulose surfaces. An electrostatic repulsion was observed between cellulose and mica. When cationic polyelectrolyte was introduced to the system it overcompensated the charges on both surfaces, and the range and magnitude of the double-layer force was higher than without polyelectrolyte. The relevance of the results to flocculation mechanism and efficiency in cellulose systems is discussed.