ABSTRACT 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. IMPORTANCE Melioidosis is a potentially fatal tropical disease that is endemic to northern Australia and Southeast Asia. It is caused by the bacterium Burkholderia pseudomallei, which can infect many organs of the body, including the brain, and results in neurological symptoms. The pathway by which the bacteria can penetrate the brain is unknown, and we have investigated the ability of the bacteria to migrate along nerves that innervate the nasal cavity and enter the frontal region of the brain by using a mouse model of infection. By generating a mutant strain of B. pseudomallei which is unable to survive in the blood, we show that the bacteria rapidly penetrate the cranial cavity using the olfactory (smell) nerve and the trigeminal (sensory) nerve that line the nasal cavity.