Chitosan-whey protein edible films with different protein concentrations were prepared in the absence or presence of microbial transglutaminase as cross-linking agent. The films prepared in the presence of the enzyme showed low solubility at a wide range of pH, a lower degree of swelling, and good biodegradability following protease treatments. The presence of transglutaminase induced also an enhancement in film mechanical resistance and a reduction in their deformability. Finally, the barrier efficiency toward oxygen and carbon dioxide was found to be markedly improved in the cross-linked films which showed also a lower permeability to water vapor. Some potential practical applications of transglutaminase-treated chitosan-whey protein films are suggested.