The structure of BPSL1549, a protein of unknown function from Burkholderia pseudomallei, reveals a similarity to Escherichia coli cytotoxic necrotizing factor 1. We found that BPSL1549 acted as a potent cytotoxin against eukaryotic cells and was lethal when administered to mice. Expression levels of bpsl1549 correlate with conditions expected to promote or suppress pathogenicity. BPSL1549 promotes deamidation of glutamine-339 of the translation initiation factor eIF4A, abolishing its helicase activity and inhibiting translation. We propose to name BPSL1549 Burkholderia lethal factor 1.