We aim to produce unidirectional fiber composites with high mechanical performance based on flax fibers and a rigid gliadin matrix. As a fraction from wheat gluten, gliadin is soluble in alcohol containing media. The fabrication process did not involve any further solvents or plasticizers. Finally, samples were cooled at different rates. Overall, the cooling rate does not strongly affect the mechanical properties although slowly cooled materials contain a higher amount of non-disulfide cross-links, next to disulfide bonds within the gliadin matrix. At 40% fiber volume fraction, flax/gliadin composites with a flexural modulus and strength of respectively 21.5 GPa and 240 MPa were obtained when loaded in the longitudinal direction. These high values demonstrate that in this composite fabrication process, a good impregnation of the polymer matrix in between the fiber bundles has been achieved. However, the fiber–matrix adhesion, as measured by transverse flexural and tensile tests, was still relatively modest.