Cucullia umbratica Linnaeus (Lepidoptera: Noctuidae), Agnippe prunifoliella Chambers (Lepidoptera: Gelechiidae), and Bryotropha plantariella Tengstrom (Lepidoptera: Gelechiidae), were significant bycatch in pheromone-based trapping systems for red-striped fireworm, Aroga trialbamaculella Chambers (Lepidoptera: Gelechiidae), in Nova Scotia, Canada. Cucullia umbratica is a European introduced species and a new macrolepidopteran recorded in continental Canada. The only previous record of this moth in North America was from the Magdalen Islands (Québec, Canada). Potential attractants for B. plantariella, A. prunifoliella, and C. umbratica are a result of this bycatch investigation.