The mechanism and kinetics of the electrostatic gelation of native beta-lactoglobulin-xanthan gum mixtures in aqueous solution is reported. The total biopolymer concentration at which gelation was obtained was extremely low (0.1 wt %) compared to the usually tested concentrations for protein-polysaccharide mixed gels (4-12 wt %). This is, to our knowledge, the first time that oppositely charged proteins and polysaccharides are reported to form a gel without applying any treatment to denature the protein (e.g. heating, enzymatic hydrolysis) and at such low concentrations. Static light-scattering and viscoelastic measurements allowed determination of the gelation kinetics. It was found that the gelation process initiated following a similar path as that of an associative phase separation process, i.e., with the formation of primary and interpolymeric electrostatic complexes. However, interpolymeric complexes were able to form clusters and junction zones that resulted in the freeze-in of the whole structure at the point of gelation. The formed gel is therefore a coupled-gel, that is, a gel that has junction zones involving two different molecules. The structuration of xanthan gum, even at these low concentrations, may have played a role in the structuration process. Due to the electrostatic nature of the gels, there was an optimum pH and macromolecular ratio at which the stability of the gels was maximal. This was related to the existence of a stoichiometric electrical charge equivalence pH, where molecules carry equal but opposite charges and protein-polysaccharide interactions are at their maximum.