The abundance of sperm relative to eggs selects for males that maximize their number of mates and for females that choose high quality males. However, in many species, males exercise mate choice, even when they invest little in their offspring. Sexual cannibalism may promote male choosiness by limiting the number of females a male can inseminate and by biasing the sex ratio toward females because, while females can reenter the mating pool, cannibalized males cannot. These effects may be insufficient for male choosiness to evolve, however, if males face low sequential encounter rates with females. We hypothesized that sexual cannibalism should facilitate the evolution of male choosiness in group living species because a male is likely to encounter multiple receptive females simultaneously. We tested this hypothesis in a colonial orb-weaving spider, Cyrtophora citricola, with a high rate of sexual cannibalism. We tested whether mated females would mate with multiple males, and thereby shift the operational sex ratio toward females. We also investigated whether either sex chooses mates based on nutritional state and age, and whether males choose females based on reproductive state. We found that females are readily polyandrous and exhibit no mate choice related to male feeding or age. Males courted more often when the male was older and the female was younger, and males copulated more often with well-fed females. The data show that males are choosier than females for the traits we measured, supporting our hypothesis that group living and sexual cannibalism may together promote the evolution of male mate choice.