Coacervate is defined as a polymer-rich dense phase, which remains in thermodynamic equilibrium with its low concentrated phase called the supernatant. The effect of ionic strength (I = 0-0.1 M NaCl) on the mechanism of surface patch binding-induced protein-polysaccharide interaction leading to complex coacervation, between agar (a polyanionic polysaccharide) and gelatin B (a polyampholyte protein), both having similar net charge, at a particular mixing ratio, [gelatin]/[agar] = 1, was studied at various temperatures (20-40 °C). The coacervation transition was probed by turbidity and zeta-potential measurements. The intermolecular association had the signature of surface-selective binding, and a model calculation could explain the potential energy of interactions operative in such processes. The thermo-mechanical features of the coacervates were found to be strongly dependent on ionic strength, which has been interpreted as originating from formation of salt-bridges between the biopolymers. The microstructure of the coacervate materials was analyzed using rheology and small angle neutron scattering (SANS) techniques, which probed the heterogeneity prevailing in the system that had characteristic length in the range 1.3-2.0 nm, and the same data yielded the correlation length of concentration fluctuations, which was estimated to lay in the range 2.4-4 nm. It is concluded that the coacervation transition driven by surface-selective binding is not influenced by the ionic strength of the solution, but the mobile ions participate in the structural organization of the interacting polyions in the coacervate.