During wastewater treatment, phosphate removal is an important and challenging process; thus, diverse technologies, including those derived from biological means, have been devised for efficient phosphate removal. Although conventional biological methods are effective in decreasing wastewater phosphate levels to ~1 mg/L, long periods of microbial adaptation are required for effective phosphate removal, and the removal efficiency of these methods is relatively poor at lower phosphate concentrations. In the present work, we constructed a recombinant Escherichia coli with periplasmic-expressed phosphate-binding protein (PBP) and investigated its biological removal ability for low phosphate levels. We found that the PBP-expressing recombinant E. coli cells showed efficient (> 94 %) removal of phosphate at low concentrations (0.2-1.0 mg/L) in a treated cell mass-dependent manner. Collectively, we propose that our PBP-expressing recombinant whole-cell system could be successfully used during wastewater treatment for the biological removal of low concentrations of phosphate.