The oral opportunistic pathogen Fusobacterium nucleatum is known to interact with a large number of different bacterial species residing in the oral cavity. It adheres to a variety of Gram-positive bacteria, including oral streptococci via the arginine-inhibitable adhesin RadD. In this study, we describe a novel protein encoded by the predicted open reading frame FN1253 that appears to play a role in interspecies interactions of F. nucleatum, particularly with oral streptococci and related Gram-positive species. We designated FN1253 as aid1 (Adherence Inducing Determinant 1). Expression analyses demonstrated that this gene was induced in F. nucleatum single species biofilms, while the presence of representative members of the oral microbiota known to adhere to F. nucleatum triggered its suppression. Inactivation as well as overexpression of aid1 affected the ability of F. nucleatum to coaggregate with oral streptococci and the closely related Enterococcus faecalis, but not other Gram-positive oral species tested. Furthermore, overexpression of aid1 led to a drastic change in the structure of dual species biofilms of F. nucleatum with oral streptococci. Aid1 function was abolished in the presence of arginine and found to be dependent on RadD. Interestingly, differential expression of aid1 did not affect messenger RNA and protein levels of RadD. These findings indicate that RadD-mediated adhesion to oral streptococci involves more complex cellular processes than the simple interaction of adhesins on the surface of partner strains. Aid1 could potentially play an important role in facilitating RadD-mediated interaction with oral streptococci by increasing binding specificity of F. nucleatum to other microbial species.