This work demonstrates a double-step method, a simple chemical bath deposition and an in situ polymerization process, to synthesize the stable structure of a composite of Polyaniline/BiVO4/cellulose aerogel (PBC) in wastewater treatment. The poor stability of the carrier catalyst was improved significantly by forming a dense film of polyaniline (PANI) through polymerization on BiVO4/cellulose aerogel (BC). The developed three-dimensional porous structure enhanced photocatalytic stability. For instance, photocatalytic degradation of a dye, methylene blue, reached to 91.67% under the eight times successive irradiation of the visible light. The resulted fine performance could be owed to the strong adsorption of cellulose aerogel, uniform spreading of BiVO4, and the speedy electron separation efficiency of PBC. Moreover, the photocatalytic mechanisms including the role of the free radicals (•OH and •O2−) of the developed PBC were also discussed. The novel structure may present a new insight into the development of the carrier catalyst.