The dUTPase (Dut) enzymes, encoded by almost all free-living organisms and some viruses, prevent the misincorporation of uracil into DNA. We previously proposed that trimeric Duts are regulatory proteins involved in different cellular processes; including the phage-mediated transfer of the Staphylococcus aureus pathogenicity island SaPIbov1. Recently, it has been shown that the structurally unrelated dimeric Dut encoded by phage ϕNM1 is similarly able to mobilize SaPIbov1, suggesting dimeric Duts could also be regulatory proteins. How this is accomplished remains unsolved. Here, using in vivo, biochemical and structural approaches, we provide insights into the signaling mechanism used by the dimeric Duts to induce the SaPIbov1 cycle. As reported for the trimeric Duts, dimeric Duts contain an extremely variable region, here named domain VI, which is involved in the regulatory capacity of these enzymes. Remarkably, our results also show that the dimeric Dut signaling mechanism is modulated by dUTP, as with the trimeric Duts. Overall, our results demonstrate that although unrelated both in sequence and structure, dimeric and trimeric Duts control SaPI transfer by analogous mechanisms, representing a fascinating example of convergent evolution. This conserved mode of action highlights the biological significance of Duts as regulatory molecules. Understanding bacterial horizontal gene transfer is vital for establishing how toxins and antibiotic resistance genes are disseminated. Bacteriophage and pathogenicity islands make up key components of the wider horizontal transfer map. SaPIs are clinically relevant pathogenicity islands, residing passively in the host chromosome under control of the SaPI master repressor, Stl. We have recently described that the trimeric phage-encoded dUTPases (Dut) act as anti-repressors for a subset of SaPIs, by interacting with an identical encoded Stl. Some Staphylococcus aureus phages encode dimeric instead of trimeric Duts, which are completely unrelated at both sequence and structural levels. Recent work involved the dimeric Dut from S. aureus phage ϕNM1 in the mobilization of SaPIbov1, which is also induced by trimeric Duts, suggesting a similar mechanism of SaPIbov1 induction. Here, our analysis of SaPIbov1 induction reveals the existence of several allelic forms of dimeric Dut, with varying capacity for SaPI de-repression. The three-dimensional structure of one de-repressing dimeric Dut shows a simplified version of these enzymes, with functional particularities compared to any previously characterised dimeric Dut. Remarkably for unrelated proteins, our results indicate the de-repression mechanism used by dimeric and trimeric Duts is conceptually identical, involving dUTP as a second messenger turning off Stl-Dut interaction. Our findings show the significance of Duts as signalling molecules, representing a fascinating example convergent evolution in action.