An Enhanced Relationship Prediction System for providing a relationship prediction based on the correlation of personal characteristics and the analysis of genetic characteristics is disclosed. In one embodiment, a first person supplies descriptions of their own personal characteristics, as well as descriptions of the personal characteristics of their ideal match, to a website. The first person also furnishes an odor, tissue or fluid sample to a test facility, where genetic characteristics are analyzed and determined. A relationship match is then generated based on both a combination of both a positive correlation of the personal characteristics of the first person and second person, and a measured dissimilarity between the sequence of genetic characteristics of the first person and second person. In an alternative embodiment, the hormonal birth control status of the participants is used in the matching process.