Stunting is a condition of low height for age among children that indicate a linear growth failure as an impact of chronic malnutrition. There are many factors related to toddlers’ linear growth. Therefore this research was conducted to analyze factors associated with nutritional status of stunted toddlers, including family characteristics, characteristics of toddlers, consumption patterns, energy consumption and protein levels, health status and infant health services. This is a cross sectional research conducted at district of Gresik, East Java. Study samples were 52 toddlers aged 12 to 60 months. The results indicates that 50% of toddlers in this study was stunting. Most of toddlers (80.77%) with high frequency of illness (≥ 3 times per month). Respiratory diseases was prevalent among them. About 63.25% attended in posyandu actively, 53.85 of them eat food 3 times a day and 69.23% consumed staple food, side dishes and vegetables. Based on the ann-Whiney U Test and Chi-square test shows that there is a significant relationship between stunted toddlers under five with the age, the type of meal consumption, and attendance at the neighborhood health services (Posyandu), illness frequency and illness duration (p < 0.05). It’s concluded that there are factors associated with the occurrence of stunted children under five: the type of food consumption, activities to attend neighborhood health services, illness duration and frequency of infection suffered by toddlers.