We identified aspects of the trapping process that afforded opportunities for improving trap efficiency of invasive sea lamprey (Petromyzon marinus) in a Great Lake's tributary. Capturing a sea lamprey requires it to encounter the trap, enter, and be retained until removed. Probabilities of these events depend on the interplay between sea lamprey behavior, environmental conditions, and trap design. We first tested how strongly seasonal patterns in daily trap catches (a measure of trapping success) were related to nightly rates of trap encounter, entry, and retention (outcomes of sea lamprey behavior). We then tested the degree to which variation in rates of trap encounter, entry, and retention were related to environmental features that control agents can manipulate (attractant pheromone addition, discharge) and features agents cannot manipulate (water temperature, season), but could be used as indicators for when to increase trapping effort. Daily trap catch was most strongly associated with rate of encounter. Relative and absolute measures of predictive strength for environmental factors that managers could potentially manipulate were low, suggesting that opportunities to improve trapping success by manipulating factors that affect rates of encounter, entry, and retention are limited. According to results at this trap, more sea lamprey would be captured by increasing trapping effort early in the season when sea lamprey encounter rates with traps are high. The approach used in this study could be applied to trapping of other invasive or valued species.