Although the ice phase greatly influences the properties of ice cream, other structural components also affect its rheological behavior, particularly after melting. In this study, mix viscosity (serum phase viscosity), extent of fat destabilization (FD), and overrun were manipulated to produce different microstructures. The effects of these structural components were evaluated on the rheological properties of the ice creams and melted ice creams. In oscillatory thermorheometry, mix viscosity and then overrun, influenced G’ and tanδ below −10 °C. When ice phase decreased (between −10 and −2.7 °C), mix viscosity had reduced effects, but continued to strongly affect G’ and tanδ, followed by FD, and with lower effects from overrun. When the ice phase was completely melted at 0 °C, FD had most influence on G’ and tanδ, followed by overrun, and with lower effects from mix viscosity. In creep/recovery test, six‐element model described well creep behavior of melted ice cream at 0 °C. Viscous behavior at lower shear rate (η0 0 °C) was most influenced by mix viscosity, followed by FD, and lower overrun effects. In stress growth measurement, transient behavior, represented by σY 0 °C, of melted matrix at 0 °C was most influenced by FD, followed by mix viscosity, with lower overrun effects. In flow ramp measurement, Hysteresis Area was most affected by mix viscosity, followed by overrun, and with lower FD effects. Moreover, correlation between Hyst 0 °C and tanδ Peak suggested that structure formation affected the magnitude of tanδ Peak. These results document the importance of microstructure on properties of melted ice cream. Practical Application The understanding of how structural components, such as mix viscosity, fat destabilization, and overrun, affect the ice cream matrix can help manufacturers to control its rheological behavior. The influence of these structural components on the G’, tanδ, η0 0 °C, σY 0 °C, and Hyst 0 °C can be also used to understand the structural rearrangements that occur in meltdown tests and sensory analyses for future studies. Therefore, elucidation of these mechanisms on the rheological properties can directly assist in quality control and new product development in the ice cream industry.