The decision to engage in one behavior often precludes the selection of others, suggesting cross-inhibition between incompatible behaviors. For example, the likelihood to initiate feeding might be influenced by an animal's commitment to other behaviors. Here, we examine the modulation of feeding behavior in the fruit fly, Drosophila melanogaster, and identify a pair of interneurons in the ventral nerve cord that is activated by stimulation of mechanosensory neurons and inhibits feeding initiation, suggesting that these neurons suppress feeding while the fly is walking. Conversely, inhibiting activity in these neurons promotes feeding initiation and inhibits locomotion. These studies demonstrate the mutual exclusivity between locomotion and feeding initiation in the fly, isolate interneurons that influence this behavioral choice, and provide a framework for studying the neural basis for behavioral exclusivity in Drosophila.