Reaction of Co(CF3SO3)(2) with the new molecule 1,4-benzenedi (4'-pyrazolyl) (H2BDP) in N,N'-diethylformamide (DEF) at 130 degrees C generates the metal-organic framework Co(BDP) 2DEF center dot H2O (1). X-ray analysis reveals the structure of 1 to contain chains of tetrahedrally ligated Co2+ ions linked through BDP2- ligands to generate a three-dimensional framework with 10 x 10 angstrom(2) channels. Thermogravimetric data shows the framework to have a high thermal stability, and complete desolvation occurs upon heating at 170 degrees C under dynamic vacuum for two days to afford 1d. X-ray powder diffraction data indicates that 1d possesses a substantially different structure, but converts back to 1 upon exposure to DEF, consistent with the presence of a flexible framework, Nitrogen adsorption isotherms measured for 1d at 77 and 87 K reveal an unprecedented five-step adsorption process and a Langmuir surface area of 2670 m(2)/g. In addition, high-pressure H-2 adsorption data reveal hysteretic uptake and release, with hysteresis loops of width 1.1. 3.8, 13, and 27 bar that shift to higher pressures as the temperature increases from 50 to 65, 77, and 87 K, respectively. The high H2 uptake capacity of 5.5 excess wt % at 50 K suggests that such materials could potentially find utility for hydrogen storage via a kinetic trapping mechanism, Variable-temperature kinetics measurements have also allowed the first study of H-2 diffusion within a metal-organic framework, revealing an energy barrier of 0.62 kJ/mol for H-2 diffusing within the pores.