The aim of this study was to estimate the relative frequency of Fetishes in a large sample of individuals. Using the Internet as a data source, we examined 381 discussion groups. We estimate, very conservatively, that at least 5000 individuals were targeted. The relative frequency of each preference category was estimated considering (a) the number of groups devoted to the category, (b) the number of individuals participating in the groups and (c) the number of messages exchanged. The three measures agree both parametrically (Cronbach's alpha=0.91) and non-parametrically (Kendall's W=0.94, P<0.01). Preferences for body parts or features and for objects usually associated with the body were most common (33 and 30%, respectively), followed by preferences for other people's behavior (18%), own behavior (7%), social behavior (7%) and objects unrelated to the body (5%). Feet and objects associated with feet were the most common target of preferences. These findings provide the first large database in an area, where the knowledge is particularly scarce.