One of the primary reasons for the decline of some bumblebee species has been habitat loss and fragmentation through land use change. Habitat fragmentation can limit connectivity between populations and gene flow between bumblebee populations can be limited by open water and human altered landscapes, however the influence of landscape features on gene flow has only been examined in non-declining species. The ruderal bumblebee, Bombus ruderatus, was successfully introduced to and is now relatively common in New Zealand, providing an opportunity to examine the biology of a species that is now rare in its native range in the UK. In this study, we examine the genetic structuring of B. ruderatus populations in the South Island of New Zealand and we demonstrate that a relatively simple classification of the landscape into either good or poor foraging habitat at coarse resolution (800m2) can predict levels of gene flow. We found substantial gene flow over large distances, with populations of B. ruderatus as far apart as 160 km showing no significant genetic differentiation. However, this level of gene flow appears to be reliant upon continuous suitable habitat, as other populations < 100 km apart were found to be significantly differentiated. These results suggest that corridors of continuous habitat are required to facilitate gene flow over large distances in this species.