Anxiety involves complex, incompletely understood interactions of genomic, environmental, and experience-derived factors, and is currently being measured by psychological criteria. Here, we report previously nonperceived interrelationships between expression variations and nucleotide polymorphisms of the chromosome 7q21–22 acetylcholinesterase-paraoxonase 1 ( ACHE-PON1 ) locus with the trait- and state-anxiety measures of 461 healthy subjects from the Health, Risk Factors, Exercise Training, and Genetics Family Study. The AChE protein controls the termination of the stress-enhanced acetylcholine signaling, whereas the PON protein displays peroxidase-like activity, thus protecting blood proteins from oxidative stress damages. Serum AChE and PON enzyme activities were both found to be affected by demographic parameters, and showed inverse, reciprocal associations with anxiety measures. Moreover, the transient scores of state anxiety and the susceptibility score of trait anxiety both appeared to be linked to enzyme activities. This finding supported the notion of corresponding gene expression relationships. Parallel polymorphisms in the ACHE and PON1 genes displayed apparent associations with both trait- and state-anxiety scores. Our findings indicate that a significant source of anxiety feelings involves inherited and acquired parameters of acetylcholine regulation that can be readily quantified, which can help explaining part of the human variance for state and trait anxiety.