Probiotic soy-cheese spread was prepared by fermenting soymilk with specific probiotic starter culture, and there after processing the coagulated mass. Soy cheese spread samples had more than 10 cfu/g of viable probiotic count at the time of preparation; and had around 17.6% protein, 25.3% fat and 19.8% total soluble sugar. Compared to commercially available dairy cheese spread, probiotic soy cheese spread had significantly higher protein and anti-oxidant activity. Soy cheese spreads, prepared from pure soymilk as well as by mixing with dairy milk, were studied with respect to the differences in their rheological behavior during storage at refrigerated conditions. A dynamic oscillatory test was used to measure the viscoelastic properties of spreads at 0, 7, 14, 21 and 28 days of storage. It was observed that the storage modulus (G') was higher than the loss modulus (G″) throughout the storage period indicating that the soy cheese spreads exhibit predominantly elastic behavior. The cheese spread sample prepared by adding in soymilk had the highest values of G' and complex viscosity (1120 Pa and 11.5 Pa s, respectively at an angular frequency of 100 s). G', G″ and viscosity of cheese spread did not change significantly up to 14 days, with values of 650, 225 Pa and 7.43 Pa s, respectively for the sample prepared from soymilk alone. However, these values increased thereafter which might be an indication of structural changes in the cheese spread samples.