We present a new catalog of 404 M giant candidates found in the UKIRT Infrared Deep Sky Survey ( UKIDSS ) . The 2,400 deg ^ { 2 } available in the UKIDSS Large Area Survey Data Release 8 resolve M giants through a volume four times larger than that of the entire Two Micron All Sky Survey . Combining near-infrared photometry with optical photometry and proper motions from the Sloan Digital Sky Survey yields an M giant candidate catalog with less M dwarf and quasar contamination than previous searches for similarly distant M giants . Extensive follow-up spectroscopy of this sample will yield the first map of our Galaxy ’ s outermost reaches over a large area of sky . Our initial spectroscopic follow-up of \sim 30 bright candidates yielded the positive identification of five M giants at distances \sim 20 - 90 kpc . Each of these confirmed M giants have positions and velocities consistent with the Sagittarius stream . The fainter M giant candidates in our sample have estimated photometric distances \sim 200 kpc ( assuming [ Fe / H ] = 0.0 ) , but require further spectroscopic verification . The photometric distance estimates extend beyond the Milky Way ’ s virial radius , and increase by \sim 50 \% for each 0.5 dex decrease in assumed [ Fe / H ] . Given the number of M giant candidates , initial selection efficiency , and volume surveyed , we loosely estimate that at least one additional Sagittarius-like accretion event could have contributed to the hierarchical build-up of the Milky Way ’ s outer halo .