Propionic acid is an important chemical that is widely used in the food and chemical industries. To enhance propionic acid production, a fibrous-bed bioreactor (FBB) was constructed and Jerusalem artichoke hydrolysate was used as a low-cost renewable feedstock for immobilized fermentation. Comparison of the kinetics of immobilized-cell fermentation using the FBB with those of fed-batch free-cell fermentation showed that immobilized-cell fermentation gave a much higher propionic acid concentration (68.5 vs. 40.6 g/L), propionic acid yield (0.434 vs. 0.379 g/g) and propionic acid productivity (1.55 vs. 0.190 g/L/h) at pH 6.5. Furthermore, repeated batch fermentation, carried out to evaluate the stability of the FBB system, showed that long-term operation with a high average propionic acid yield of 0.483 g/g, high productivity of 3.69 g/L/h and propionic acid concentration of 26.2 g/L were achieved in all eight repeated batches during fermentation for more than 200 h. It is thus concluded that the FBB culture system can be utilized to realize the economical production of propionic acid from Jerusalem artichoke hydrolysate during long-term operation.