Rate constants for the removal of O-2 b(1)Sigma(+)(g) by collisions with species relevant to combustion, H-2, CO, N2O, CH4 and C2H4 have been measured in the temperature range 297-800 K. O-2 (b(1)Sigma(+)(g)) was produced from ground-state molecular oxygen by photoexcitation 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 H-2, CO, N2O, CH4, and C2H4 could be represented by the modified Arrhenius expressions k(H2) = (1.44 +/- 0.02) x 10(-16)T(1.5) exp[(0 +/- 10)/T], k(CO) = (6.9 +/- 0.4) x 10(-24)T(3) exp[(939 +/- 33)/ T], k(N2O) = (2.63 +/- 0.14) X 10(-18)T(1.5) exp[(590 +/- 26)/T], k(CH4)= (3.5 +/- 0.2) x 10(-17)T(1.5) exp[(-220 +/- 24)/T], and k(C2H4) = (2.34 +/- 0.10) X 10(-20)T(2.5) exp[(680 +/- 16)/T] cm(3) molecule(-1)s(-1), respectively. All of the rate constants measured at room temperature were found to be in good agreement with previously reported values, whereas the values at elevated temperatures up to 800 K were systematically measured for the first time.