Burkholderia pseudomallei is the causative agent of melioidosis, an infectious disease with protean clinical manifestations. The major route of infection is thought to be through subcutaneous inoculation of contaminated soil and water, although ingestion and inhalation of contaminated aerosols are also possible. This study examines infection through the intranasal route in a murine model to mimic infection through inhalation. Two strains of mice, C57BL/6 and BALB/c, exhibit differential susceptibilities to the infection, with the C57BL/6 mice being considerably more resistant. To examine host factors that could contribute to this difference, bacterial loads and cytokine profiles in the two strains of mice were compared. We found that infected BALB/c mice exhibited higher bacterial loads in the lung and spleen and that they produced significantly higher levels of gamma interferon (IFN-γ) in the serum than C57BL/6 mice. Although tumor necrosis factor alpha and interleukin-1 could be detected in the nasal washes and sera of both strains of mice, the production in serum was transient and much lower than that of IFN-γ. C57BL/6 mice also exhibited memory responses to bacteria upon reinfection, with the production of serum immunoglobulin G (IgG) and mucosal IgA antibodies. Thus, it is possible that the production of systemic and mucosal antibodies is important for protection against disease in C57BL/6 mice.