Translesion DNA synthesis (TLS) enables DNA replication through damaging modifications to template DNA and requires monoubiquitination of the proliferating cell nuclear antigen (PCNA) sliding clamp by the Rad6/Rad18 complex. This posttranslational modification is critical to cell survival following exposure to DNA-damaging agents and is tightly regulated to restrict TLS to damaged DNA. Replication protein A (RPA), the major single-strand DNA (ssDNA) binding protein complex, forms filaments on ssDNA exposed at TLS sites and plays critical yet undefined roles in regulating PCNA monoubiquitination. Here, we utilize kinetic assays and single-molecule FRET microscopy to monitor PCNA monoubiquitination and Rad6/Rad18 complex dynamics on RPA filaments, respectively. Results reveal that a Rad6/Rad18 complex is recruited to an RPA filament via Rad18·RPA interactions and randomly translocates along the filament. These translocations promote productive interactions between the Rad6/Rad18 complex and the resident PCNA, significantly enhancing monoubiquitination. These results illuminate critical roles of RPA in the specificity and efficiency of PCNA monoubiquitination and represent, to the best of our knowledge, the first example of ATP-independent translocation of a protein complex along a protein filament.