The present study specifically aimed at preparing and characterizing semidilute binary polymer mixtures of alginate and chitlac which might find an application in the field of cell encapsulation. A polyanion, alginate, and a polycation, a lactose-modified chitosan, were mixed under physiological conditions (pH 7.4 and NaCl 0.15) and at a semidilute concentration avoiding associative phase separation. The mutual solubility was found to be dependent on the charge screening effect of the added NaCl salt, being prevented below 0.05 M NaCl. A comparison with the behavior of the polyanion (alginate) under the same experimental conditions revealed that both the viscosity and the relaxation times of the binary polymer solutions are strongly affected by the presence of the polycation. In particular, the occurrence of electrostatic interactions between the two oppositely charged polysaccharides led to a synergistic effect on the zero-shear viscosity of the solution, which showed a 4.2-fold increase with respect to that of the main component of the solution, i.e., alginate. Moreover, the relaxation time, calculated as the reciprocal of the critical share rate, markedly increased upon reducing the alginate fraction in the binary polysaccharide solution. However, the formation of the soluble complexes and the synergistic effect are reduced upon increasing the concentration of the 1:1 electrolyte. By containing a gel-forming polyanion (alginate, e.g., with Ca2+ ions) and a bioactive polycation (chitlac, bearing a beta-linked D-galactose), the present system can be regarded as a first step toward the development of biologically active scaffold from polysaccharide mixtures.