The reinforcement-omission effect (ROE), also known as frustration effect, refers to greater response strength immediately after nonreinforcement (N) than reinforcement (R). The ROE was traditionally interpreted as transient invigoration after N induced by primary frustration. Pigeons demonstrate similar ROEs whether outcomes are surprising (partial R) or expected (discrimination training) in runway (Experiment 1) and Skinner box situations (Experiments 2-3). Variations in the interval between N and the opportunity to respond indicate that the ROE results from an aftereffect of food consumption (Experiment 4). Increasing reinforcer magnitude increased the after-R effect, without modifying the after-N function (Experiment 5). These results are reviewed in the context of comparative research on spaced-trial successive negative contrast and related phenomena that have failed to appear in experiments involving nonmammalian vertebrates.