Recent studies on the electron transfer complex formed by cytochrome f and plastocyanin from Nostoc revealed that both hydrophobic and electrostatic interactions play a role in the process of complex formation. To study the balance between these two types of interactions in the encounter and the final state, the complex between plastocyanin from Phormidium laminosum and cytochrome f from Nostoc sp. PCC 7119 was investigated using NMR spectroscopy and Monte Carlo docking. Cytochrome f has a highly negative charge. Phormidium plastocyanin is similar to that from Nostoc, but the net charge of the protein is negative rather than positive. NMR titrations of Zn-substituted Phormidium plastocyanin and Nostoc cytochrome f indicated that a complex with an affinity intermediate between those of the Nostoc and Phormidium complexes is formed. Plastocyanin was found in a head-on orientation, as determined using pseudocontact shifts, similar to that in the Phormidium complex, in which the hydrophobic patch represents the main site of interaction on plastocyanin. However, the interaction in the cross-complex is dependent on electrostatics, similar to that in the Nostoc complex. The negative charge of plastocyanin decreases, but not abolishes, the attraction to cytochrome f, resulting in the formation of a more diffuse encounter complex than in the Nostoc case, as could be determined using paramagnetic relaxation spectroscopy. This work illustrates the subtle interplay of electrostatic and hydrophobic interactions in the formation of transient protein complexes. The results are discussed in the context of a model for association on the basis of hydrophobic contacts in the encounter state.