Nest-mate recognition plays a key role in the biology of ants. Although individuals coming from a foreign nest are, in most cases, promptly rejected, the degree of aggressiveness towards non nest-mates may be highly variable among species and relies on genetic, chemical and environmental factors. We analyzed intraspecific relationships among neighboring colonies of the dominant Mediterranean acrobat ant Crematogaster scutellaris integrating genetic, chemical and behavioral analyses. Colony structure, parental relationships between nests, cuticular hydrocarbons profiles (CHCs) and aggressive behavior against non nest-mates were studied in 34 nests located in olive tree trunks. Bayesian clustering analysis of allelic variation at nine species-specific microsatellite DNA markers pooled nests into 14 distinct clusters, each representing a single colony, confirming a polydomous arrangement of nests in this species. A marked genetic separation among colonies was also detected, probably due to long distance dispersion of queens and males during nuptial flights. CHCs profiles varied significantly among colonies and between nests of the same colony. No relationship between CHCs profiles and genetic distances was detected. The level of aggressiveness between colonies was inversely related to chemical and spatial distance, suggesting a ‘nasty neighbor’ effect. Our findings also suggest that CHCs profiles in C. scutellaris may be linked to external environmental factors rather than genetic relationships.