Bacteria play crucial roles in the biogeochemical cycle of arsenic (As) and selenium (Se) as these elements are metabolized via detoxification, energy generation (anaerobic respiration) and biosynthesis (e.g. selenocysteine) strategies. To date, arsenic and selenium biomineralization in bacteria were studied separately. In this study, the anaerobic metabolism of As and Se in Shewanella sp. O23S was investigated separately and mixed, with an emphasis put on the biomineralization products of this process. Multiple analytical techniques including ICP-MS, TEM-EDS, XRD, Micro-Raman, spectrophotometry and surface charge (zeta potential) were employed. Shewanella sp. O23S is capable of reducing selenate (SeO42−) and selenite (SeO32−) to red Se(-S)0, and arsenate (AsO43−) to arsenite (AsO33−). The release of H2S from cysteine led to the precipitation of AsS minerals: nanorod AsS and granular As2S3. When As and Se oxyanions were mixed, both As–S and Se(-S)0 biominerals were synthesized. All biominerals were extracellular, amorphous and presented a negative surface charge (−24 to −38 mV). Kinetic analysis indicated the following reduction yields: SeO32− (90%), AsO43− (60%), and SeO42− (<10%). The mix of SeO32− with AsO43− led to a decrease in As removal to 30%, while Se reduction yield was unaffected (88%). Interestingly, SeO42− incubated with AsO43− boosted the Se removal (71%). The exclusive extracellular formation of As and Se biominerals might indicate an extracellular respiratory process characteristic of various Shewanella species and strains. This is the first study documenting a complex interplay between As and Se oxyanions: selenite decreased arsenate reduction, whereas arsenate stimulated selenate reduction. Further investigation needs to clarify whether Shewanella sp. O23S employs multi-substrate respiratory enzymes or separate, high affinity enzymes for As and Se oxyanion respiration.