The invention relates to the use of a high performance thermoplastic polymer binder material for immobilizing adsorptive materials, such as activated carbon, in gas storage devices. The use of these binders, especially polyamide binders or polyvinylidene fluoride such as Kyblock™ resin, provides for high adsorbent packing density, low fouling solid structure that maximizes the volume of gas to the volume of the storage space.