Blends of the natural polymer cellulose with a synthetic polymer, polyamide 66, are studied in order to determine if the expected strong interaction between them, due to hydrogen bonds, could improve their mechanical properties such as strength and elongation at break. In a previous work [Part I, J. Polym. Sci. Polym. Phys., 32, 1437 (1994)], the preparation technique and the characterization of cellulose-polyamide 66 (PA66) blends were described in detail. Several samples in the composition range between 0 to 70 wt % of PA66 were carefully dried and examined using dynamic mechanical and tensile tests. Based on previous work a new percolation model has been developed. It takes both linear and nonlinear mechanical behaviors into account and allows for the effect of adhesion between material domains. From comparison between experimental and predicted data, it is concluded that a partial miscibility between the amorphous phases of cellulose and PA66 exists and is responsible for a strong adhesion at their interface. Solid-state C-13 nuclear magnetic resonance has also been used to study these samples and supports the existence of strong interactions between both homopolymers.