Back extrusion technique was employed to evaluated texture properties of partial substituted whey protein concentrate (WPC) with milk solids not fat (1, 2, 3 and 4%) in ice cream formula. There was no remarkable effect of adding WPC on total solids or fat %. Total protein increased, while ash, and lactose content were significantly decreased. Back-extrusion results represented a decrease in hardness values of resultant ice cream, while, during storage, there was a slight increase. Energy input values decreased by increasing substitution levels of WP. Although, energy output inversely correlated with substitution levels of WP it correlated with storage period indicating a strong structure for stored ice cream. Load at target deformation (50%) applied to the samples when fresh and after 14 days storage showing decreased values proportional to increasing substitution levels of WP. The resilience showed decreased ratio indicating more visco-elastic properties in fresh ice cream. The recovered height and deformation increased with increasing substitution levels of WP and storage period. Therefore, more sticking properties were obtained in resultant ice cream. Adhesive force decreased significantly with increasing substitution levels of WP and storage period. Adhesiveness values were significantly higher in all treatments than control. The texture of the ice cream became smoother by replacing milk solid not fat with WPC up to 3%. From the data obtained, it could be recommended that ice cream can be produced with high quality by substituting milk solid not fat with WPC up to 3%.