In this paper, we report an improved magnesium hydroxide, Mg(OH), coprecipitation method for the determination of 16 trace elements (Al, V, Cr, Mn, Mn, Fe, Co, Ni, Cu, Zn, Ga, As, Se, Sb, Sn and Pb) and 18 rare earth elements (REEs), including Sc, Y, U and Th in seawater and estuarine water samples. The procedure involves coprecipitation of the trace elements and REEs on Mg(OH) upon addition of a small volume of triethylamine (TEA) followed by analysis of the dissolved pellet solutions by inductively coupled plasma mass spectrometry (ICP-MS). Three-step sequential coprecipitation was carried out on 10 mL aliquots of seawater to eliminate the matrix ions and to preconcentrate the analytes of interest into a 1 mL final volume. Spike recoveries varied from 85% (Th) to 105% (Y). Calcium (Ca), sodium (Na) and potassium (K) matrices were virtually eliminated from the analysis solutions. Collision reaction interface (CRI) technology utilizing H and He gases was employed to determine its effectiveness in removing the spectral interferences originating from the residual Mg matrix, TEA and plasma gases. H was more effective than He in reducing spectral interferences from TEA and plasma gases. Limits of detection (LODs) ranged from 0.01 ng L (Ho) to 72 ng L (Al). The method was validated by using certified seawater (CASS-4) and estuarine water (SLEW-3) reference materials. Precision for five (n = 5) replicate measurements were between 1.2% (Pr) and 18% (Lu). Fe, Pb, Sn, and Zn impurities in TEA were significant in comparison to the levels in CASS-4 and SLEW-3, while relatively high background signals impacted determinations of low levels of Sc and Th. The effects of these hurdles on precision and accuracy were alleviated by measuring these elements in spiked CASS-4 and SLEW-3.