Conjugative plasmids are typically locked in intergenomic and sexual conflicts with co-resident rivals, whose translocation they block using fertility inhibition factors (FINs). We describe here the first crystal structure of an enigmatic FIN Osa deployed by the proteobacterial plasmid pSa. Osa contains a catalytically active version of the ParB/Sulfiredoxin fold with both ATPase and DNase activity, the latter being regulated by an ATP-dependent switch. Using the Agrobacterium tumefaciens VirB/D4 type IV secretion system (T4SS), a relative of the conjugative T4SS, we demonstrate that catalytically active Osa blocks T-DNA transfer into plants. With a partially reconstituted T4SS in vitro, we show that Osa degrades T-DNA in the T-DNA-VirD2 complex before its translocation. Further, we present evidence for conservation and interplay between ATPase and DNase activities throughout the ParB/Sulfiredoxin fold, using other members of the family, namely P1 ParB and RK2 KorB, which have general functional implications across diverse biological contexts.