The treatment of textile wastewater is difficult because of its recalcitrant organic content. The biological removal of recalcitrant organics requires a long retention time for microbial growth. Activated sludge was immobilized in a polyethylene glycol pellet to allow for sufficient sludge retention time. The pellets were filled in an aerobic cell-immobilized pellet column (CIPC) reactor in order to investigate the removal of recalcitrant organics from textile wastewater. A textile wastewater effluent treated by a conventional activated sludge reactor was used as a target wastewater. The chemical oxygen demand (COD) removal efficiency of the aerobic CIPC reactor at various empty bed contact times was in the range of 42.2–60.5%. Half of the input COD was removed in the lower part (bottom 25% of the reactor volume) of the reactor when the organic loading rate was less than 1.5 kg COD/(m3•d). About 15–30% of the input COD was removed in the remaining part of the column reactor. The COD removed in this region was limitedly biodegradable. The biodegradation of recalcitrant organics could be carried out by the interactional functions of the various bacteria consortia by using a cell-immobilization process. The CIPC process could effectively treat textile wastewater using a short retention time because the microorganisms that degrade limitedly biodegradable organics were dominant in the reactor.