Super gas barrier nanocoatings are recently demonstrated by combining polyelectrolytes and clay nanoplatelets with layer-by-layer deposition. These nanobrick wall thin films match or exceed the gas barrier of SiOx and metallized films, but they are relatively stiff and lose barrier with significant stretching (10% strain). In an effort to impart stretchability, hydrogen-bonding polyglycidol (PGD) layers are added to an electrostatically bonded thin film assembly of polyethylenimine (PEI) and montmorillonite (MMT) clay. The oxygen transmission rate of a 125-nm thick PEI-MMT film increases more than 40x after being stretched 10%, while PGD-PEI-MMT trilayers of the same thickness maintain its gas barrier. This stretchable trilayer system has an OTR three times lower than the PEI-MMT bilayer system after stretching. This report marks the first stretchable high gas barrier thin film, which is potentially useful for applications that require pressurized elastomers.