The interactions between sodium caseinate (NaCas) and basil seed gum (BSG) in the presence of calcium chloride (CaCl2) were investigated. The phase behavior of the mixed aqueous dispersions and their gels revealed a homogeneous mixture, obtained at the higher concentrations of both CaCl2 and BSG. The Herschel-Bulkley model sufficiently fitted the flow behavior of the mixture solution data. Apparent viscosity increased significantly (p 0.05). Furthermore, there was an increase in thixotropy due to the higher concentrations of BSG and CaCl2. Based on the frequency sweep test, at the low frequencies, a more gel-like behavior was observed in the case of the higher concentrations of either BSG or CaCl2. The rheological and SEM data suggested that the stronger structure of NaCas-BSG gel in the presence of the higher concentrations of CaCl2 was related to the induction of complex formation between the two biopolymers.