The aim of this work was to investigate the aerobic degradation of high-strength industrial (refinery) wastewaters in the inverse fluidized bed biological reactor, in which polypropylene particles of density 910 kg/m 3 were fluidized by an upward flow of gas through a bed. Measurements of chemical oxygen demand (COD) versus residence time t were performed for various ratios of settled bed volume to reactor volume (V b /V R ) and air velocities u. The largest COD reduction, namely, from 54,840 to 2190 mg/l, i.e. a 96% COD decrease, was achieved when the reactor was operated at the ratio (V b /V R ) = 0.55, air velocity u = 0.046 m/s and t = 65 h. Thus, these values of (V b /V R ), u and t can be considered as the optimal operating parameters for a reactor when used in treatment of high-strength refinery wastewaters. In the treatment operation conducted in a reactor optimally controlled at (V b /V R ) = 0.55, u = 0.046 m/s and t = 65 h, the conversions obtained for all phenolic constituents of the wastewater were larger than 95%. The conversions of about 90% were attained for other hydrocarbons.