Adenylate cyclase 3 (AC3) is one of the major players in the olfactory signaling within the main olfactory epithelium (MOE) of mice. However, we are not ascertained whether deficiency of AC3 will lead to the differential expression of related genes in the MOE. Forward and reverse subtractive libraries were constructed by suppression subtractive hybridization (SSH) approach, with MOEs from AC3(-/-) and AC3(+/+) mice. These two libraries were primarily screened by Dot blot, differential expressed clones were sequenced and analyzed by bioinformatics, and differential expressed genes were verified by qRT-PCR. A total of 386 differentially expressed clones were picked out after Dot blot. The DNA sequences of 80 clones randomly selected were determined, and 62 clones were identified by blasting in GenBank. We found that 24 up-regulated clones were corresponded to genes of kcnk3, mapk7, megf11, and 38 down-regulated clones were corresponded to tmem88b, c-mip, skp1a, mlycd, etc. Their functions were annotated with Gene Ontology (GO) and found to be mainly focused on molecular binding, cell cycle, processes of biology and cells. Five genes (kcnk3, c-mip, mlycd, tmem88b and trappc5) were verified by qRT-PCR with individuals of AC3(+/+) and AC3(-/-) mice. The data indicate that kcnk3 gene is up-regulated significantly, increasing 1.27 folds compared to control mice, whereas c-mip, mlycd, tmem88b and trappc5 are down-regulated significantly, decreasing 20%, 7%, 32% and 29% compared to the AC3(+/+)mice. The functions of these genes are closely related with K(+) channels, cell differentiation, metabolism of fats, membrane transportation, and so on. It is tempting to speculate that these genes might work together with AC3 to orchestrate the olfactory transduction signaling in the MOE.