We describe a coronal mass ejection (CME) observed on 1999 April 23 by the Ultraviolet Coronagraph Spectrometer (UVCS), the Extreme-Ultraviolet Imaging Telescope (EIT), and the Large-Angle and Spectrometric Coronagraphs (LASCO) aboard the Solar and Heliospheric Observatory (SOHO). In addition to the O VI and C III lines typical of UVCS spectra of CMEs, this 480 km s-1 CME exhibits the forbidden and intercombination lines of O V at λλ1213.8 and 1218.4. The relative intensities of the O V lines represent an accurate electron density diagnostic not generally available at 3.5 Rsolar. By combining the density with the column density derived from LASCO, we obtain the emission measure of the ejected gas. With the help of models of the temperature and time-dependent ionization state of the expanding gas, we determine a range of heating rates required to account for the UV emission lines. The total thermal energy deposited as the gas travels to 3.5 Rsolar is comparable to the kinetic and gravitational potential energies. We note a core of colder material radiating in C III, surrounded by hotter material radiating in the O V and O VI lines. This concentration of the coolest material into small regions may be a common feature of CMEs. This event thus represents a unique opportunity to describe the morphology of a CME, and to characterize its plasma parameters.