Cognitive skills are very important for children’s development and performances. Children who have low cognitive profiles tend to show failure both in their study and successful life. One of the factors that significantly impacts children’s cognitive profile is nutritional status. East Nusa Tenggara is one of provinces in Indonesia that contribute a high percentage of stunting, which equals 42.6%. This study elaborates the relationship between stunting, parents’ stimulation, and cognitive profile in children who live in Nangapanda subdistrict, East Nusa Tenggara. Mix method study design was applied in this research, with purposive sampling. The data were collected from 188 pairs of 5–9-year-old children and their parents. The demographic data were collected by a structured questionnaire by The Southeast Asean Minister of Education Organization (SEAMEO) Recfon. The children’s cognitive profile assessed by Cognitive Progressive Matrices (CPM) and the home stimulation assessed by modified Home Observation for Measurement of The Environment: Middle Childhood Questionnaire (HOME-MC). Results show stunting and parents’ stimulation were not found correlated with children’s cognitive profile. On the other hand, study found that environmental roles such as learning experience, parental education level, and community participation support children’s cognitive development. The finding of this result serves as a basis for intervention on families and teachers. Future intervention should be applied to support Nangapanda children’s cognitive status.