Pollen movement in wild and crop species is getting increased attentions due to potential gene escape from alien to endemic species. However, the estimation of pollen dispersal is not simple because the gene dispersal may have different consequences under different environments. Here, we investigated pollen movement of an economic tree species, Eucalyptus globulus, under different landscapes at its natural range in Australia. Pollen dispersal were indirectly estimated using TwoGener analysis on the populations from two different plant density sites (high-density pure stands and remnants at pastures) each from two geographical areas (TAS and VIC). A very few parental structure was observed even under remnant populations. Progeny diversity, however, was significantly structured within populations and was strongly affected by plant density. Global ΦST was 0.0513 (TAS) and 0.0509 (VIC) at the pure stands, and 0.154 (TAS) and 0.163 (VIC) at the remnants. Pollen dispersal distances were longer at the remnants than the pure stands, while the effective numbers of pollen donor were fewer at the remnants than the pure stands. It suggests that pollinators at remnant trees travel longer with pollen from fewer numbers of the donors.