Individual behavior and local context can influence the evolution of ecological interactions and how they structure into networks. In trophic interactions, consumers can increase their fitness by actively choosing resources that they are more likely to explore successfully. Mathematical modeling is often employed in theoretical studies to understand the coevolutionary dynamics between consumers and resources. However, they often disregard the individual consumer behavior since the complexity of these systems usually requires simplifying assumptions about interaction details. Using an individual-based model, we model a community of several species that interact antagonistically. Each individual has a trait (attack or defense) that is explicitly modeled and the probability of the interaction to occur successfully increases with increased trait-matching. In addition, consumers can actively choose resources that guarantee greater fitness. We show that active consumer choice can generate coevolutionary units over time. It means that the traits of both consumers and resources converge into multiple groups with similar traits and the species interactions stay restricted to these groups over time. We also observed that network structure is more dependent on the parameter that delimits active consumer choice than on the intensity of selective pressure. Thus, our results support the idea that consumer active choice behavior plays an important role in the ecological and evolutionary processes that structure interacting communities.