Secondary treatment of municipal wastewater affects the mechanical stability of polymer Ca-alginate beads containing the microalgae Chlorella vulgaris that are jointly immobilized with Azospirillum brasilense as treating agents whose presence do not affect bead stability. Nine strains of potential alginate-degrading bacteria were isolated from wastewater and identified, based on their nearly complete 16S rDNA sequence. Still, their population was relatively low. Attempts to enhance the strength of the beads, using different concentrations of alginate and CaCl2 or addition of either of three polymers (polyvinylpyrrolidone, polyvinyl alcohol, carboxymethylcellulose), CaCO3, or SrCl2, failed. Beads lost their mechanical strength after 24 h of incubation but not the integrity of their shape for at least 96 h, a fact that sustained successful tertiary wastewater treatment for 48 h. In small bioreactors, removal of phosphorus was low under sterile conditions but high in unsterile wastewater. Alginate beads did not absorb PO4 (-3) in sterile wastewater, but in natural wastewater, they contained PO4 (-3). Consequently, PO4 (-3) content declined in the wastewater. A supplement of 10 % beads (w/v) was significantly more efficient in removing nutrients than 4 %, especially in a jointly immobilized treatment where > 90 % of PO4 (-3) and > 50 % ammonium were removed. Tertiary wastewater treatment in 25-L triangular, airlift, autotrophic bioreactors showed, as in small bioreactors, very similar nutrient removal patterns, decline in bead strength phenomena, and increase in total bacteria during the wastewater treatment only in the presence of the immobilized treatment agents. This study demonstrates that partial biological degradation of alginate beads occurred during tertiary wastewater treatment, but the beads survive long enough to permit efficient nutrient removal.