Despite their impressive cognitive abilities, avian species have shown less evidence for metacognition than mammals. We suspect that commonly used tasks such as matching to sample might be too demanding to allow metacognitive processing within birds’ working memory. Here, we examined whether pigeons could control their behavior as a function of knowledge levels on a three-item sequence learning task, a reference memory task supposedly requiring fewer working memory resources. The experiment used two types of lists differing in familiarity. One was familiar to the pigeons through repeated exposure, whereas the other was novel in every new session. In test sessions, pigeons could choose between a trial with a hint specifying the next item to peck and one with no hint. However, successful responses in trials with a hint resulted in lowered rates of primary reinforcement: .60 in the first test and .75 in the second. Results showed that two of four pigeons chose the trial with a hint significantly more often before receiving a novel list than the familiar list in the four sessions of the first test, and three did so in the second test. Impressively, one bird showed robust evidence in the very first sessions in both tests. These results suggest that pigeons may monitor their long-term knowledge states and thereby control their environment before starting to solve a task.