The present invention relates to a nutritional composition, in particular directed to children of 3-6 years, said nutritional composition comprising a protein source, a source of available carbohydrates, a lipid source, at least one probiotic microorganism, and prebiotics, wherein said lipid source comprises DHA (docosahexaenoic acid) and/or ARA (arachidonic acid). The nutritional composition improves cognitive performance, in particular memory, learning comprehension, alertness, attention, concentration, processing speed, conceptual thinking, abstract thinking, verbal abilities, language comprehension, psychomotor skills, curiosity, and confident interaction with the environment. Preferably, the composition comprises one, a combination of several or all selected of the group of DHA, ARA, LA, ALA, choline, iron, iodine and folic acid.