The objectives were to assess total dietary fiber intake, identify the major sources of dietary fiber, and examine its association with socio-economic factors among Flemish preschoolers. Three-day estimated dietary records were collected from a representative sample of preschoolers 2.5–6.5 years old (n = 661; 338 boys, 323 girls). The mean dietary fiber intake (13.4 g/d) was lower than the intake level recommended by the Belgian Superior Health Council (70% boys and 81% girls below the guidelines). The most important contributor was the group of bread and cereals (29.5%), followed by fruits (17.8%), potatoes and grains (16.0%), energy-dense, low-nutritious foods (12.4%), and vegetables (11.8%). Multiple linear regression analyses showed that total fiber intake was associated with maternal education and parents’ employment. Overall, fiber intakes from high-nutritious foods (vegetables and fruits) were higher in preschoolers of higher educated mothers and those with one or both parents being employed. In conclusion, the majority of the preschoolers had dietary fiber intakes below the recommended level. Hence, dietary fiber should be promoted among parents of preschoolers and low socio-economic status families should be addressed in particular.