NASA's Long Term Space Astrophysics ProgramWe have carried out a comprehensive, multiwavelength study of interstellar molecules using data obtained from the Infrared Space Observatory (ISO), the Hubble Space Telescope (HST), and the Submillimeter Wave Astronomy Satellite (SWAS). Molecular observations provide a unique probe of the astrophysical Universe and yield information of general astronomical importance that can obtained in no other way. Molecules are also of importance because they can dominate the cooling of astrophysical media. The key topics addressed by our study have been: (1) the cooling of the interstellar gas; (2) the chemistry and excitation of molecular hydrogen in shocks, diffuse molecular clouds, and X-ray heated regions; (3) the chemistry and excitation of interstellar halides in dense molecular clouds, and the discovery of interstellar hydrogen fluoride; (4) the chemistry and excitation of water vapor in shocks, circumstellar outflows, translucent molecular clouds, and dense molecular clouds; (5) future prospects for probing the high-redshift Universe with molecular and other spectroscopic observations.