Technetium is a problematic contaminant at nuclear sites and little is known about how repeated microbiologically mediated redox cycling impacts its fate in the environment. We explore this question in sediments representative of the Sellafield Ltd. site, UK, over multiple reduction and oxidation cycles spanning ∼1.5 years. We found the amount of Tc remobilised from the sediment into solution significantly decreased after repeated redox cycles. X-ray Absorption Spectroscopy (XAS) confirmed that sediment bound Tc was present as hydrous TcO2-like chains throughout experimentation and that Tc's increased resistance to remobilization (via reoxidation to soluble TcO4-) resulted from both shortening of TcO2 chains during redox cycling and association of Tc(IV) with Fe phases in the sediment. We also observed that Tc(IV) remaining in solution during bioreduction was likely associated with colloidal magnetite nanoparticles. These findings highlight crucial links between Tc and Fe biogeochemical cycles that have significant implications for Tc's long-term environmental mobility, especially under ephemeral redox conditions.