Several Ni catalysts of supported (on La2O3-αAl2O3, CeO2, and CeO2-ZrO2) or bulk types (Ni-La perovskites and NiAl2O4 spinel) have been tested in the oxidative steam reforming (OSR) of raw bio-oil, and special attention has been paid to the catalysts’ regenerability by means of studies on reaction-regeneration cycles. The experimental set-up consists of two units in series, for the separation of pyrolytic lignin in the first step (at 500 °C) and the on line OSR of the remaining oxygenates in a fluidized bed reactor at 700 °C. The spent catalysts have been characterized by N2 adsorption-desorption, X-ray diffraction and temperature programmed reduction, and temperature programmed oxidation (TPO). The results reveal that among the supported catalysts, the best balance between activity-H2 selectivity-stability corresponds to Ni/La2O3-αAl2O3, due to its smaller Ni0 particle size. Additionally, it is more selective to H2 than perovskite catalysts and more stable than both perovskites and the spinel catalyst. However, the activity of the bulk NiAl2O4 spinel catalyst can be completely recovered after regeneration by coke combustion at 850 °C because the spinel structure is completely recovered, which facilitates the dispersion of Ni in the reduction step prior to reaction. Consequently, this catalyst is suitable for the OSR at a higher scale in reaction-regeneration cycles.