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, polytetrafluoroethylene binders, or polyvinylidene fluoride binders such as Kyblock® resin, provides for high sorbent packing density, low fouling solid structure that maximizes the volume of gas to the volume of the storage space.