The use of awake, fixating monkeys in neuroscience has allowed significant advances in understanding numerous brain functions. However, fixation is an active process, with the occurrence of incessant eye movements, including rapid ones called microsaccades. Even though microsaccades have been shown to be modulated by stimulus and cognitive processes in humans, it is not known to what extent these results are similar in monkeys or why they occur. Here, we analyzed the stimulus-, context-, and attention-related changes in microsaccades while monkeys performed a challenging visual attention task. The distributions of microsaccade times were highly stereotypical across thousands of trials in the task. Moreover, in epochs of the task in which animals anticipated the occurrence of brief stimulus probes, microsaccade frequency decreased to a rate of less than one movement per second even on long multisecond trials. These effects were explained by the observation that microsaccades occurring at the times of the brief probes were sometimes associated with reduced perceptual performance. Microsaccade directions also exhibited temporal modulations related to the attentional demands of the task, like earlier studies in humans, and were more likely to be directed toward an attended location on successfully performed trials than on unsuccessfully completed ones. Our results show that microsaccades in nonhuman primates are correlated with the allocation of stimulus-evoked and sustained covert attention. We hypothesize that involvement of the superior colliculus in microsaccade generation and attentional allocation contributes to these observations. More importantly, our results clarify the potential role of these eye movements in modifying behavior and neural activity.