Modern approaches for bioremediation of radionuclide contaminated environments are based on the ability of microorganisms to effectively catalyze changes in the oxidation states of metals that in turn influence their solubility. Although microbial metal reduction has been identified as an effective means for immobilizing highly-soluble uranium(VI) complexes in situ, the biomolecular mechanisms of U(VI) reduction are not well understood. Here, we show that c-type cytochromes of a dissimilatory metal-reducing bacterium, Shewanella oneidensis MR-1, are essential for the reduction of U(VI) and formation of extracellular UO(2) nanoparticles. In particular, the outer membrane (OM) decaheme cytochrome MtrC (metal reduction), previously implicated in Mn(IV) and Fe(III) reduction, directly transferred electrons to U(VI). Additionally, deletions of mtrC and/or omcA significantly affected the in vivo U(VI) reduction rate relative to wild-type MR-1. Similar to the wild-type, the mutants accumulated UO(2) nanoparticles extracellularly to high densities in association with an extracellular polymeric substance (EPS). In wild-type cells, this UO(2)-EPS matrix exhibited glycocalyx-like properties and contained multiple elements of the OM, polysaccharide, and heme-containing proteins. Using a novel combination of methods including synchrotron-based X-ray fluorescence microscopy and high-resolution immune-electron microscopy, we demonstrate a close association of the extracellular UO(2) nanoparticles with MtrC and OmcA (outer membrane cytochrome). This is the first study to our knowledge to directly localize the OM-associated cytochromes with EPS, which contains biogenic UO(2) nanoparticles. In the environment, such association of UO(2) nanoparticles with biopolymers may exert a strong influence on subsequent behavior including susceptibility to oxidation by O(2) or transport in soils and sediments.