U(VI) sorption to iron oxyhydroxides, precipitation of phosphate minerals, as well as biosorption on bacterial biomass are among the most reported processes able to scavenge U(VI) under oxidizing conditions. Although phosphates significantly influence bacterially mediated as well as iron oxyhydroxide mediated scavenging of uranium, the sorption or coprecipitation of U(VI) with poorly crystalline nanosized iron phosphates has been scarcely documented, especially in the presence of microorganisms. Here we show that dissolved U(VI) can be bound to amorphous iron phosphate during their deposition on Sphaerotilus natans filamentous bacteria. Uranium LIII-edge EXAFS analysis reveals that the adsorbed uranyl ions share an equatorial oxygen atom with a phosphate tetrahedron of the amorphous iron phosphate, with a characteristic U-P distance of 3.6 Å. In addition, the uranyl ions are connected to FeO6 octahedra with U-Fe distances at ~3.4 Å and at ~4.0 Å. The shortest U-Fe distance corresponds to a bidentate edge-sharing complex often reported for uranyl adsorption onto iron oxyhydroxides, whereas the longest U-Fe and U-P distances can be interpreted as a bidentate corner-sharing complex, in which two adjacent equatorial oxygen atoms are shared with the vertices of a FeO6 octahedron and of a phosphate tetrahedron. Furthermore, based on these sorption reactions, we demonstrate the ability of an attached S. natans biofilm to remove uranium from solution without any filtration step.