We present an extensive analysis of the gas-phase abundances and depletion behaviors of neutron-capture elements in the interstellar medium (ISM). Column densities (or upper limits to the column densities) of Ga ii, Ge ii, As ii, Kr i, Cd ii, Sn ii, and Pb ii are determined for a sample of 69 sight lines with high-and/or mediumresolution archival spectra obtained with the Space Telescope Imaging Spectrograph onboard the Hubble Space Telescope. An additional 59 sight lines with column density measurements reported in the literature are included in our analysis. Parameters that characterize the depletion trends of the elements are derived according to the methodology developed by Jenkins. (In an appendix, we present similar depletion results for the light element B.) The depletion patterns exhibited by Ga and Ge comport with expectations based on the depletion results obtained for many other elements. Arsenic exhibits much less depletion than expected, and its abundance in low-depletion sight lines may even be supersolar. We confirm a previous finding by Jenkins that the depletion of Kr increases as the overall depletion level increases from one sight line to another. Cadmium shows no such evidence of increasing depletion. We find a significant amount of scatter in the gas-phase abundances of Sn and Pb. For Sn, at least, the scatter may be evidence of real intrinsic abundance variations due to s-process enrichment combined with inefficient mixing in the ISM.The primary aim of our extensive search of the HST /STIS archive was the identification of sight lines showing significant absorption from As ii λ1263, Cd ii λ2145, Sn ii λ1400, and Pb ii λ1433. While these lines are the principal transitions used to study these species in diffuse interstellar clouds, they are only rarely seen in UV spectra (although Sn ii λ1400 is somewhat more common than the others). To construct our sample, we started by examining the sight lines analyzed by R11 in their survey of B ii absorption in the diffuse ISM. The absorption features sought in the present survey are expected to have similar strengths compared to B ii λ1362. Moreover, for each of the directions studied by R11, we have detailed knowledge of the line-ofsight component structure from moderately strong absorption lines of dominant ions such as O i λ1355. This facilitates the search for weak features from other dominant ions that are expected to exhibit similar absorption profiles. We also expanded our search by examining the available STIS data for all other sight lines in the HST archive with the necessary wavelength coverage, considering observations acquired using either the high-resolution gratings (E140H and E230H) or the medium-resolution gratings (E140M and E230M) of the STIS FUV and NUV Multi-Anode Microchannel Array (MAMA) detectors. We noted any sight lines that showed apparent absorption from one or more of the four principal lines of interest at a velocity similar to that of O i λ1355. This process resulted in 14 sight lines being added to our initial list of 55...