The application of a chitosan layer on the dried preformed caseinate coatings provided paper with the highest water vapor barrier and mechanical properties and the resulting caseinate/chitosan-coated papers showed good appearance, flexibility, and adhesion between the bilayer coating and the cellulosic substrate.