Tetrahydrofuran (THF) is a common highly toxic cyclic aliphatic ether that frequently exists in waste gases. Removal of gaseous THF is a serious issue with important environmental ramifications. A novel three-phase airlift bioreactor (TPAB) loaded with immobilized cells was developed for efficient THF removal from gas streams. An effective THF-degrading transformant, Pseudomonas oleovorans GDT4, which contains the pTn-Mod-OTc-gfp plasmid and was tagged with a green fluorescent protein (GFP), was constructed. Continuous treatment of THF-containing waste gases was succeeded by the GFP-labelled cells immobilized with calcium alginate and activated carbon fiber in the TPAB for 60 days with >90% removal efficiency. The number of fluorescent cells in the beads reached 1.7 × 1011 cells·g−1 of bead on day 10, accounting for 83.3% of the total number of cells. The amount further increased to 3.0 × 1011 cells·g−1 of bead on day 40. However, it decreased to 2.5 × 1011 cells·g−1 of bead with a substantial increase in biomass in the liquid because of cell leakage and hydraulic shock. PCR-DGGE revealed that P. oleovorans was the dominant microorganism throughout the entire operation. The maximum elimination capacity was affected by empty bed residence time (EBRT). The capacity was only 25.9 g m−3·h−1 at EBRT of 80 s, whereas it reached 37.8 g m−3·h−1 at EBRT of 140 s. This work provides an alternative method for full-scale removal of gaseous THF and presents a useful tool for determining the biomass of a specific degrader in immobilized beads.