The treatment of winery wastewater in three upflow anaerobic fixed-bed reactors (S9, S30 and S40) with low density floating supports of varying size and specific surface area was investigated. A maximum OLR of 42 g/l day with 80 +/- 0.5% removal efficiency was attained in S9, which had supports with the highest specific surface area. It was found that the efficiency of the reactors increased with decrease in size and increase in specific surface area of the support media. Total biomass accumulation in the reactors was also found to vary as a function of specific surface area and size of the support medium. The Stover-Kincannon kinetic model predicted satisfactorily the performance of the reactors. The maximum removal rate constant (U(max)) was 161.3, 99.0 and 77.5 g/l day and the saturation value constant (K(B)) was 162.0, 99.5 and 78.0 g/l day for S9, S30 and S40, respectively. Due to their higher biomass retention potential, the supports used in this study offer great promise as media in anaerobic fixed bed reactors. Anaerobic fixed-bed reactors with these supports can be applied as high-rate systems for the treatment of large volumes of wastewaters typically containing readily biodegradable organics, such as the winery wastewater.