Inspired by natural multienzyme complexes, many types of artificial multienzyme complexes have recently been constructed. We previously constructed a self-assembled complex of a bacterial cytochrome P450 and its ferredoxin and ferredoxin reductase partners using heterotrimerization of proliferating cell nuclear antigen (PCNA) from Sulfolobus solfataricus. In this study, we inserted different peptide linkers between ferredoxin and the PCNA subunit, and examined the effect on activity of the self-assembled multienzyme complex. Although the activity was affected by the lengths of both the rigid poly-L-proline-rich linkers and the flexible Gly4-Ser repeating linkers, the poly-L-proline-rich linkers provided the greatest activity enhancement. The optimized poly-L-proline-rich linker enhanced the activity 1.9-fold compared with the GGGGSLVPRGSGGGGS linker used in the previously reported complex, while the Gly4-Ser repeating linkers, (G4S)n (n = 1–6), did not yield higher activity than the maximum activity by the optimized poly-L-proline linker. Both the rigidity/flexibility and length of the peptide linker were found to be important for enhancing the overall activity of the multienzyme complex.