We document a novel exotic bee for North America, Hylaeus (Hylaeus) communis Nylander, 1852 (Hymenoptera: Colletidae), and determine whether it is likely to spread widely across the continent. To evaluate the extent to which H. communis behaves as a generalist and would be able to adapt to novel North American environments, we compare the breadth of its climatic, floral, habitat, and nesting preferences between its native European range and sites where it was first discovered in southern Québec, Canada. Specifically, we calculate the paired difference index, which approximates species generalism, from a set of bipartite networks linking Hylaeus Fabricius, 1793 species to their respective floral hosts and habitats. Results indicate that H. communis is the most adaptable bee of the European Hylaeus fauna and will likely acclimate to its new environment, being a greater generalist than an already widely established exotic bee, H. hyalinatus Smith, 1842. In southern Québec, we find that, despite visiting a wide variety of flowering species, it exhibits a strong association with non-native plants and resides almost exclusively in urban settings. We hypothesise that H. communis will be able to spread widely throughout North America via multiple human-mediated but accidental dispersal events and by following the distribution of European weeds and horticultural plants.