Rate constants for the removal of O-2(b(1)Sigma(+)(g)) by collisions with O-2, N-2, CO2, and H2O have been determined over the temperature range from 297 to 800 K O-2(b(1)Sigma(+)(g)) was excited by pulses from a tunable dye laser, and the deactivation kinetics were followed by observing the temporal behavior of the b(1)Sigma(+)(g)-X-3 Sigma(-)(g) fluorescence. The removal rate constants for CO2, N-2, and H2O were not strongly dependent on temperature and could be represented by the expressions k(CO2) = (1.18 +/- 0.05) x 10(-17) x T-1.5 x exp(595 +/- 25/T), k(N2) = (8 +/- 0.3) x 10(-2) x T-1.5 x exp(503 +/- 21/T), and k(H2O) = (1.27 +/- 0.08) x 10(-16) x T-1.5 x exp(675 +/- 27/T) cm(3) molecule(-1) s(-1). Rate constants for O-2(b(1)Sigma(+)(g)) removal by O-2(X), being orders of magnitude lower, demonstrated a sharp increase with temperature, represented by the fitted expression k(O2) = (7.4 +/- 0.8) x 10(-17) x T-0.5 x exp(-1104.7 +/- 53.3/T) cm(2) molecule(-1) s(-1) All of the rate constants measured at room temperature were found to be in good agreement with previously reported values.