Arsenic immobilization in soils and sediments is primarily controlled by its sorption onto or incorporation into reactive soil minerals, such as iron (oxyhydr)oxides. However, coexisting ions (e.g., dissolved bicarbonate, phosphate, silica, and organic matter) can negatively impact the interaction of the toxic arsenate species with iron (oxy)hydroxides. Of special note is inorganic phosphate, which is a strong competitor for sorption sites due to its analogous chemical and structural nature to inorganic arsenate. Much of our understanding of this competing nature between phosphate and arsenate focuses on the impact on mineral sorption capacities and kinetics. However, we know very little about how coexisting phosphate will alter the stability and transformation pathways of arsenate-bearing Fe (oxyhydr)oxides. In particular, the long-term fate and behavior regarding arsenate immobilization are unknown under anoxic conditions. Here, we document, through mineral transformation reactions, the immobilization of both phosphate (P) and arsenate [As(V)] in secondary mineral products and characterize their changing compositions during the transformations. We did this while controlling the initial P/As(V) ratios. Our results document that, in the absence or at low P/As(V) ratios, the initial ferrihydrite rapidly transforms to green rust sulfate (GRSO4), which further transforms into magnetite after 180 days. Meanwhile, high P/As(V) ratios resulted in a mixture of GRSO4 and vivianite, with magnetite as a minor fraction. Invariably, the speciation and partitioning of As(V) were also affected by the P/As(V) ratio. A higher P/As(V) ratio also led to a faster partial reduction of mineral-bound As(V) to As(III). The most important finding is that the initial ferrihydrite-bound As(V) became structurally incorporated into magnetite [low P/As(V) ratio] or vivianite [high P/As(V) ratio] and was thus immobilized and not labile. Overall, our results highlight the influence of coexisting phosphate in controlling the toxicity and mobility in anoxic, Fe2+-rich subsurface settings, such as contaminated aquifers.