Gaining control over the assembly of crystalline solid-state materials has been significantly advanced through the field of reticular chemistry and metal organic frameworks (MOFs). MOFs have emerged as a unique modular class of porous materials amenable to a rational design with targeted properties for given applications. Several design approaches have been deployed to construct targeted functional MOFs, where desired structural and geometrical attributes are incorporated in preselected building units prior to the assembly process. This dissertation illustrates the merit of the molecular building block approach (MBB) for the rational construction and discovery of stable and highly porous MOFs, and their exploration as potential gas storage medium for sustainable and clean energy applications. Specifically, emphasis was placed on gaining insights into the structure-property relationships that impact the methane (CH4) storage in MOFs and its subsequent delivery. The foreseen gained understanding is essential for the design of new adsorbent materials or adjusting existing MOF platforms to encompass the desired features that subsequently afford meeting the challenging targets for methane storage in mobile and stationary applications.In this context, we report the successful use of the MBB approach for the design and deliberate construction of a series of novel isoreticular, highly porous and stable, aluminum based MOFs with the square-octahedral (soc) underlying net topology. From this platform, Al-soc-MOF-1, with more than 6000 m2/g apparent Langmuir specific surface area, exhibits outstanding gravimetric CH4 uptake (total and working capacities). It is shown experimentally, for the first time, that the Al-soc-MOF platform can address the U.S. Department of Energy (DOE) challenging gravimetric and volumetric targets for the CH4 working capacity for on-board CH4 storage. Furthermore, Al-soc-MOF-1 exhibits the highest total gravimetric and volumetric uptake for carbon dioxide and the utmost total and deliverable uptake for oxygen at relatively high pressures among all microporous MOFs. Additionally, the research studies presented in this dissertation highlight the latest discoveries on our continuous quest for highly-connected nets. Specifically, we report the discovery of two fascinating and highly-connected minimal edge-transitive nets in MOF chemistry, namely pek and aea topologies, via a systematic exploration of rare earth metal salts in combination with relatively less symmetrical 3-connected tricarboxylate ligands. Adsorption studies revealed that pek-MOF-1 offers excellent volumetric CO2 and CH4 uptakes at high pressures.