The effects of cell entrapment on nucleic acid content, cell morphology, cell surface property, and stress of major groups of bacteria (betaproteobacteria and gammaproteobacteria) in biological municipal wastewater treatment were investigated. Three different entrapment media (alginate, carrageenan, and polyvinyl alcohol) were examined. Results indicated that the entrapment and type of entrapment media affected nucleic acid content, cell morphology, cell surface property, and stress of the three representative species (Alcaligenes faecalis, Comamonas testosteroni, and Pseudomonas putida) studied. The highest deoxyribonucleic acid and ribonucleic acid increases were observed with the alginate and polyvinyl alcohol (PVA) entrapment, respectively. A cell morphological change from bacilli to coccoidal was observed in the case of alginate entrapment while the PVA-entrapped cells had a slim morphology when compared to non-entrapped cells and formed putative nanowires. The entrapment increased or decreased the surface roughness of cells depending on the type of entrapment media. Expression of a nitrosative stress gene, which is linked to oxygen deprivation, was observed more in the alginate-entrapped cells. These research findings advance the fundamental understanding of the entrapped cell physiology which can lead to more efficient entrapped cell-based wastewater treatment.