Ensign Pauley diende aan boord van Deep Space 9 als een science officer onder Commander Benjamin Sisko. In 2369 ging hij samen met Jadzia Dax aan boord van de runabout USS Ganges op een missie naar het Gamma Kwadrant. Terwijl ze daar waren kwamen ze de archeologe Vash tegen, waarna zij zich bij hen voegde op de weg terug naar DS9. (DS9: "Q-Less")