Mycoplasma hyopneumoniae is an important respiratory pathogen that causes great economic losses to the pig industry worldwide. Although some putative virulence factors have been reported, pathogenesis remains poorly understood. Herein, we evaluated the relative abundance of proteins in virulent 168 (F107) and attenuated 168L (F380) M. hyopneumoniae strains to identify virulence-associated factors by two-dimensional electrophoresis (2-DE). Seven proteins were found to be ≥ 1.5-fold more abundant in 168, and protein-protein interaction network analysis revealed that all seven interact with putative virulence factors. Unexpectedly, six of these virulence-associated proteins are encoded by core rather than accessory genomic elements. The most differentially abundant of the seven, fructose-1,6-bisphosphate aldolase (FBA), was successfully cloned, expressed and purified. Flow cytometry demonstrated the surface localisation of FBA, recombinant FBA (rFBA) mediated adhesion to swine tracheal epithelial cells (STEC), and anti-rFBA sera decreased adherence to STEC. Surface plasmon resonance showed that rFBA bound to fibronectin with a moderately strong KD of 469 nM. The results demonstrate that core gene expression contributes to adhesion and virulence in M. hyopneumoniae, and FBA moonlights as an important adhesin, mediating binding to host cells via fibronectin.