We investigated the effect of polyelectrolyte types in Layer-by-Layer multilayering and furnish combination on physical properties of paper. Handsheets were made from pulp fibers with different polyelectrolytes composition, and their density, formation, tensile strength, strain, tear strength and burst strength were evaluated. The density of handsheet was slightly decreased by polyelectrolyte multilayering. Formation did not show a significant change, but all mechanical properties were increased by polyelectrolyte multilayering. Remarkable improvement in tensile and tear strengths was obtained when pulp fibers were treated with cationic starch and poly styrene 4-sulfonate. Irrespectively of final ionicity of pulp fiber, tensile index, strain and tear strength of paper could be improved simultaneously by polyelectrolyte multilayering.