Aggressive periodontitis (AgP) is a multifactorial disease. The distinctive aspect of periodontitis is that this disease must deal with a large number of genes interacting with one another and forming complex networks. Thus, it is reasonable to expect that gene-gene interaction may have a crucial role. Therefore, we carried out a pilot case-control study to identify the association of candidate epistatic interactions between genetic risk factors and susceptibility to AgP, by using both conventional parametric analyses and a higher order interactions model, based on the nonparametric Multifactor Dimensionality Reduction algorithm. We analyzed 122 AgP patients and 246 appropriate periodontally healthy individuals, and genotyped 28 polymorphisms, located within 14 candidate genes, chosen among the principal genetic variants pointed out from literature and having a role in inflammation and immunity. Our analyses provided significant evidence for gene-gene interactions in the development of AgP, in particular, present results: (a) indicate a possible role of two new polymorphisms, within SEPS1 and TNFRSF1B genes, in determining host individual susceptibility to AgP; (b) confirm the potential association between of IL-6 and Fc g-receptor polymorphisms and the disease; (c) exclude an essential contribution of IL-1 cluster gene polymorphisms to AgP in our Caucasian-Italian population.