Molecular oxygen, O2 has been expected historically to be an abundant component of the chemical species in molecular clouds and, as such, an important coolant of the dense interstellar medium. However, a number of attempts from both ground and from space have failed to detect O2 emission. The work described here uses heterodyne spectroscopy from space to search for molecular oxygen in the interstellar medium. The Odin satellite carries a 1.1 m sub-millimeter dish and a dedicated 119 GHz receiver for the ground state line of O2. Starting in 2002, the star forming molecular cloud core rho Oph A was observed with Odin for 34 days during several observing runs. We detect a spectral line at v(LSR) = 3.5 km/s with dv(FWHM) = 1.5 km/s, parameters which are also common to other species associated with rho Ohp A. This feature is identified as the O2 (N_J = 1_1 - 1_0) transition at 118 750.343 MHz. The abundance of molecular oxygen, relative to H2,, is 5E-8 averaged over the Odin beam. This abundance is consistently lower than previously reported upper limits.