Burkholderia pseudomallei is the etiological agent of melioidosis, a disease endemic in parts of Southeast Asia and Northern Australia. Currently there is no licensed vaccine against infection with this biological threat agent. In this study, we employed an immunoproteomic approach and identified bacterial Elongation factor-Tu (EF-Tu) as a potential vaccine antigen. EF-Tu is membrane-associated, secreted in outer membrane vesicles (OMVs), and immunogenic during Burkholderia infection in the murine model of melioidosis. Active immunization with EF-Tu induced antigen-specific antibody and cell-mediated immune responses in mice. Mucosal immunization with EF-Tu also reduced lung bacterial loads in mice challenged with aerosolized B. thailandensis. Our data support the utility of EF-Tu as a novel vaccine immunogen against bacterial infection.