Rye arabinoxylan, with an initial arabinose to xylose (Ara/Xyl) ratio of 0.50, was enzymatically modified with (X-L-arabinofuranosidase. Different enzyme dosages were used to prepare arabinoxylan samples with a gradient of arabinose content varying from Ara/Xyl ratio 0.50 to 0.20. The degree of polymerization of the arabinoxylans was not affected by the enzymatic treatment, as detected with SEC-MALLS. Arabinoxylan samples with an Ara/Xyl ratio of 0.30 and below agglomerated in a water solution as seen by changes in light scattering. All samples, however, formed cohesive films upon drying, without addition of external plasticizers. The film from untreated arabinoxylan was completely amorphous; whereas films of the enzyme-treated arabinoxylans were semicrystalline with an increasing degree of crystallinity with decreasing arabinose content as determined by WAXS. Oxygen permeability measurements of the films showed that decreased arabinose content also resulted in lower oxygen permeability of the films. All films were strong and relatively stiff, but showed variations in strain at break. The moderately debranched film with an Ara/Xyl ratio of 0.37 had highest strain at break among all the films tested, yet was stiff and strong. This material also exhibited yielding and had stress/strain behavior similar to synthetic semicrystalline polymers, with a tendency to strain-induced crystallization. Such a combination of mechanical properties combined with oxygen barrier properties is very attractive for packaging applications.