Francisella tularensis is the causative agent of the lethal disease tularemia. Despite decades of research, little is understood about why F. tularensis is so virulent. Bacterial outer membrane proteins (OMPs) are involved in various virulence processes, including protein secretion, host cell attachment, and intracellular survival. Many pathogenic bacteria require metals for intracellular survival and OMPs often play important roles in metal uptake. Previous studies identified three F. tularensis OMPs that play roles in iron acquisition. In this study, we examined two previously uncharacterized proteins, FTT0267 (named fmvA, for Francisella metal and virulence) and FTT0602c (fmvB), which are homologs of the previously studied F. tularensis iron acquisition genes and are predicted OMPs. To study the potential roles of FmvA and FmvB in metal acquisition and virulence, we first examined fmvA and fmvB expression following pulmonary infection of mice, finding that fmvB was upregulated up to 5-fold during F. tularensis infection of mice. Despite sequence homology to previously-characterized iron-acquisition genes, FmvA and FmvB do not appear to be involved iron uptake, as neither fmvA nor fmvB were upregulated in iron-limiting media and neither ΔfmvA nor ΔfmvB exhibited growth defects in iron limitation. However, when other metals were examined in this study, magnesium-limitation significantly induced fmvB expression, ΔfmvB was found to express significantly higher levels of lipopolysaccharide (LPS) in magnesium-limiting medium, and increased numbers of surface protrusions were observed on ΔfmvB in magnesium-limiting medium, compared to wild-type F. tularensis grown in magnesium-limiting medium. RNA sequencing analysis of ΔfmvB revealed the potential mechanism for increased LPS expression, as LPS synthesis genes kdtA and wbtA were significantly upregulated in ΔfmvB, compared with wild-type F. tularensis. To provide further evidence for the potential role of FmvB in magnesium uptake, we demonstrated that FmvB was outer membrane-localized. Finally, ΔfmvB was found to be attenuated in mice and cytokine analyses revealed that ΔfmvB-infected mice produced lower levels of pro-inflammatory cytokines, including GM-CSF, IL-3, and IL-10, compared with mice infected with wild-type F. tularensis. Taken together, although the function of FmvA remains unknown, FmvB appears to play a role in magnesium uptake and F. tularensis virulence. These results may provide new insights into the importance of magnesium for intracellular pathogens.