In this study, effect of Qodume shahri (Lepidium perfoliatum) and cress (Lepidium sativum) on rheological properties of ice cream were investigated. The gums were added to the ice cream formulation and different quality attributes including pH, acidity, melting characteristics, viscosity, overrun, texture analysis and sensory evaluation were determined. Results showed that ice cream formulations containing both the gums had improved overrun, melting rate, first dripping time, viscosity, hardness and adhesiveness. The gum concentrations beyond 0.2% level led to a negative effect on gumminess and chewiness of ice cream. Both the gums addition to improved quality attributes and textural properties of ice cream.