One mechanism that permits the maintenance of dominance hierarchies is individual recognition, defined as the ability of an animal to recognize a conspecific on the basis of one or more identifying cues, and to associate it with experiences of victories or defeats that the animal has gained from preceding encounters with that particular individual. We examined whether the long-clawed hermit crab, Pagurus longicarpus, could differentiate between unfamiliar and familiar opponents. The experimental protocol was designed to control in pairs of interacting individuals several factors together, such as status and relative size of the opponent, as well as species, quality, and fit of the inhabited shell. The hermit crabs were more reactive and their agonistic level was higher in unfamiliar than in familiar pairs; in addition, betas were more prone to initiate an interaction with unfamiliar than with familiar alphas. The alternative explanation—that the ability to discriminate between familiar and novel shells can explain our results per se— was tested following, in part, Jackson and Elwood’s (1989) protocol for Pagurus bernhardus and was, at least for this species, rejected. This study did not determine whether a true individual recognition occurs, but demonstrated that P. longicarpus categorizes the individuals into two “heterogeneous subgroups”, thus being capable of a binary discrimination among opponents.