RPA is a single-stranded DNA binding protein that physically associates with the BLM complex. RPA stimulates BLM helicase activity as well as the double Holliday junction dissolution activity of the BLM-topoisomerase IIIa complex. We investigated the effect of RPA on the ssDNA decatenase activity of topoisomerase IIIa. We found that RPA and other ssDNA binding proteins inhibit decatenation by topoisomerase IIIa. Complex formation between BLM, TopoIIIa, and RMI1 ablates inhibition of decatenation by ssDNA binding proteins. Together, these data indicate that inhibition by RPA does not involve species-specific interactions between RPA and BLM-TopoIIIa-RMI1, which contrasts with RPA modulation of double Holliday junction dissolution. We propose that topoisomerase IIIa and RPA compete to bind to single-stranded regions of catenanes. Interactions with BLM and RMI1 enhance toposiomerase IIIa activity, promoting decatenation in the presence of RPA.