The genus Fusobacterium belongs to the Fusobacteriaceae family and is a Gram-negative obligate anaerobic bacterium found in the human oral microbiota. Even that Fusobacterium nucleatum cannot grow under aerobic conditions, they may exhibit aerotolerance as an adaptive response which could figure as an important virulence factor, during the stages of infection, when these anaerobes are shifted to aerobic conditions. In this regard, little is known about bacterial oxidative stress adaptive response and the influence of this adaptation on the host-bacteria relationship. We aimed to use both techniques 2-DE and Electrospray Ionization Mass Spectrometry (ESI-MS) to characterize proteins in F. nucleatum, after oxidative stress. We related three different proteins which were up-regulated by oxidative stress. As its genome is already sequenced, these proteins were found in data base search, by homology. Thus, by using techniques as ESI-Q/TOF-MS, in addition to 2-DE, the opportunity exists to gain a more holistic view of the bacterial proteome of human pathogens, to achieve a better understanding of species diversity and to elucidate the role of specific proteins in disease. This work represents one of the first studies using genetic and physiological approaches to understand the phenomenon of oxidative stress in F. nucleatum.