Detailed studies of stellar populations in the halos of the Milky Way and the Andromeda (M31) galaxies have shown increasing numbers of tidal streams and dwarf galaxies, attesting to a complicated and on-going process of hierarchical structure formation. The most prominent feature in the halo of M31 is the Giant Stellar Stream, a structure ~4fdg5 in extent along the sky, which is close to, but not coincident with the galaxy's minor axis. The stars that make up this stream are kinematically and chemically distinct from the other stars in the halo. Here, we present Hubble Space Telescope/Cosmic Origins Spectrograph high-resolution ultraviolet absorption spectra of three active galactic nuclei sight lines which probe the M31 halo, including one that samples gas in the main southwestern portion of the Giant Stream. We see two clear absorption components in many metal species at velocities typical of the M31 halo and a third, blueshifted component which arises in the stream. Photoionization modeling of the column density ratios in the different components shows gas in an ionization state typical of that seen in other galaxy halo environments and suggests solar to slightly super-solar metallicity, consistent with previous findings from stellar spectroscopy.