Periodontal disease is a highly common disorder believed to be triggered by colonization of bacteria on the surface of teeth. Although the relationship between many oral bacterial species has been shown to rely on physical adherence, the intracellular consequences that arise as a result of these intimate associations are currently unknown. <italic>Fusobacterium nucleatum</italic> (<italic>F.n</italic>), a Gram-negative periodontal pathogen that has the unique capability to adhere to Gram-positive primary colonizing and Gram-negative secondary colonizing oral bacteria was chosen to assess differential gene regulation that may occur in response to a primary colonizer, <italic>Streptococcus sanguinis</italic> (<italic>S.s.</italic>). A mutant strain of <italic>F.n</italic> that lacks RadD, an outer-membrane adhesin required for adherence and recognition of Gram-positive oral streptococci, was also used to determine if RadD-dependent gene regulation in response to <italic>S.s</italic> was present. RNA was extracted from wildtype <italic>F.n.</italic> and the ΔRadD mutant alone, as well as after co-incubation with <italic>S.s.</italic>, and the expression profile of twenty-four <italic>F.n.</italic> genes selected from a previous microarray study for validation was determined via Real-Time Polymerase Chain Analysis (RT-PCR). We found that of the twenty-four genes tested, seventeen showed differential regulation in wildtype <italic>F.n.</italic> in the presence of <italic>S.s.</italic>, twenty were regulated in the ΔRadD mutant in response to <italic>S.s.</italic>, while five exhibited transcriptional differences due to lack of RadD independent of <italic>S.s.</italic> when the expression profile of the ΔRadD mutant was compared to wildtype. Compared to wildtype <italic> F.n.</italic>, six genes showed opposite regulation in the ΔRadD mutant in response <italic>S.s.</italic>, indicating that there is contact-dependent gene regulation mediated by the RadD adhesin. Aside from providing an intracellular understanding of contact-dependent adherence between two prominent oral bacteria, to the best of our knowledge, this is the first discovery of expression of genes that rely on the presence of an interspecies recognition based outer membrane adhesin in a bacterial species.