Wing reduction and flightlessness are common features of alpine and subalpine insects, and are typically interpreted as evolutionary adaptations to increase fecundity and promote local recruitment. Here, we assess the impact of wing reduction on dispersal in stoneflies (Plecoptera: Gripopterygidae: Zelandoperla) in southern New Zealand. Specifically, we present comparative phylogeographic analyses (COI; H3) of strong-flying Zelandoperla decorata (144 individuals, 63 localities) vs. the co-distributed but weak-flying Zelandoperla fenestrata species group (186 individuals, 81 localities). The latter group exhibits a variety of morphotypes, ranging from fully winged to completely wingless. Consistent with its capacity for strong flight-mediated dispersal, Z. decorata exhibited no substantial phylogeographic differentiation across its broad South Island range. Conversely the weak-flying fenestrata species group exhibited substantial genetic structure across both fine and broad geographic scales. Intriguingly, the variable degrees of wing development observed within the fenestrata species group had no apparent impact on levels of phylogeographic structure, which were high regardless of morphotype, suggesting that even fully winged specimens of this group do not fly. This finding implies that Zelandoperla flight loss occurs independently of wing loss, and might reflect underlying flight muscle reduction.