Poly(vinyl alcohol) was crosslinked with hexamethylene diisocyanate in solution. A broad range of degrees of crosslinking, from 1.7 up to 74 mol% of reacted hydroxyl groups, was achieved. The variation of the thermal and mechanical properties of PVA with the crosslinking density show an initial decrease due to the diminution of the crystallinity of the system, caused by the crosslinking. After an abrupt rise at about 20%, the properties tend to level off independently on the increase of the crosslinking. This behaviour is explained as a result of the competitive action of at least three factors during the crosslinking: (i) weakening of the existing physical network due to hydrogen bonding; (ii) formation of a chemical network; and (iii) introduction of flexible moieties. The last factor is closely connected with the specific chemical structure of the crosslinker itself.