The interaction between the Brazilian pioneer legume Sesbania virgata and its microsymbiont Azorhizobium doebereinerae leads to the formation of nitrogen-fixing nodules on roots that grow either in well-aerated soils or in wetlands. We studied the initiation and development of nodules under these alternative conditions. To this end, light and fluorescence microscopy were used to follow the bacterial colonisation and invasion into the host and, by means of transmission electron microscopy, we could observe the intracellular entry. Under hydroponic conditions, intercellular invasion took place at lateral root bases and mature nodules were round and determinate. However, on roots grown in vermiculite that allows aerated growth, bacteria also entered via root hair invasion and nodules were both of the determinate and indeterminate type. Such versatility in entry and developmental plasticity, as previously described in Sesbania rostrata, enables efficient nodulation in both dry and wet environments and are an important adaptive feature of this group of semi-tropical plants that grow in temporarily flooded habitats.