In this research, maltodextrin (0, 1 and 2% w/w) and resistant starch (0, 1 and 2% w/w) were used in the formulation of low-fat ice cream (4% fat) and their effects on the physicochemical and sensory properties were investigated. The optimum levels of maltodextrin and resistant starch were determined by response surface methodology. Increment of maltodextrin and resistant starch increased acidity, viscosity, melting rate, time of dripping and overrun but decreased melting rate of ice cream. Results showed that the incorporation of maltodextrin and resistant starch at 0 and 2% w/w respectively, resulted into ice cream with suitable viscosity, melting rate, first dripping time, overrun and acidity.