Melioidosis is a potentially fatal disease that is endemic to tropical northern Australia and Southeast Asia, with a mortality rate of 14 to 50%. The bacterium Burkholderia pseudomallei is the causative agent which infects numerous parts of the human body, including the brain, which results in the neurological manifestation of melioidosis. The olfactory nerve constitutes a direct conduit from the nasal cavity into the brain, and we have previously reported that B. pseudomallei can colonize this nerve in mice. We have now investigated in detail the mechanism by which the bacteria penetrate the olfactory and trigeminal nerves within the nasal cavity and infect the brain. We found that the olfactory epithelium responded to intranasal B. pseudomallei infection by widespread crenellation followed by disintegration of the neuronal layer to expose the underlying basal layer, which the bacteria then colonized. With the loss of the neuronal cell bodies, olfactory axons also degenerated, and the bacteria then migrated through the now-open conduit of the olfactory nerves. Using immunohistochemistry, we demonstrated that B. pseudomallei migrated through the cribriform plate via the olfactory nerves to enter the outer layer of the olfactory bulb in the brain within 24 h. We also found that the bacteria colonized the thin respiratory epithelium in the nasal cavity and then rapidly migrated along the underlying trigeminal nerve to penetrate the cranial cavity. These results demonstrate that B. pseudomallei invasion of the nerves of the nasal cavity leads to direct infection of the brain and bypasses the blood-brain barrier.