Pandoraea species are considered as emerging pathogens in people with cystic fibrosis (CF). The contribution of these organisms to disease progression in CF patients is not fully understood owing in large measure to the scant reports in clinical and research literature describing their colonization of CF patients and their associated virulence determinants. In an effort to increase awareness and evidence for Pandoraea spp. infection in people with CF, and to stimulate research aimed at unraveling the pathogenic properties of Pandoraea, we report a case of a 26-year-old Australian (Tasmanian) man with CF who was chronically infected with Pandoraea pnomenusa for at least one year prior to his death from respiratory failure. In addition, we describe for the first time evidence suggesting that this bacterium is a facultative anaerobe and report on the availability of a whole genome sequence for this organism. To the best of our knowledge, this report represents only the second clinical case study of P. pnomenusa infection in the world, and the first in an Australian CF patient.