Natural regeneration and structure and their relationship to environmental variables were studied in three sections of a gallery forest, in Eastern Mato Grosso, Brazil (14º43′S and 52º21′W). The assumption was that natural regeneration is constrained by environmental determinants at all stages of development of the tree community. The objective was to analyse the forest structure and to verify the relationship between species distribution and abundance at different stages of regeneration and environmental variables. In each section, 47 contiguous (10x10m) permanent plots were established to sample trees (gbh≥15cm), following a systematic design. Seedlings (0.01 to 1m height), saplings (1.01 to 2m) and poles (from 2.01m height to gbh<15cm) were sampled in sub-plots of 1x1m, 2x2m and 5x5m, respectively. In each plot, soil properties, gaps projection, bamboos, rocky cover, declivity and depth of ground watertable were determined. The relationships between the environmental variables with trees and seedling communities were assessed by canonical correspondence analysis. In spite of the sections being near to each other, they presented large differences in floristics, structure and site conditions. The forest soil presented a low cation exchange capacity and a high level of Al saturation. The occurrence of bamboos and gaps and the depth of ground watertable limited the occurrence of poles and trees. The high degree of structural heterogeneity for each regeneration category was related primarily to a humidity gradient; but soil fertility (Ca+Mg) was also a determinant of seedling and sapling communities.