Numerous bacteria assemble proteinaceous microcompartments to isolate certain biochemical reactions within the cytoplasm. The assembly, structure, contents, and functions of these microcompartments are active areas of research. Here we show that the Gram-negative sporulating bacterium Acetonema longum synthesizes propanediol utilization (PDU) microcompartments when starved or grown on 1,2-propanediol (1,2-PD) or rhamnose. Electron cryotomography of intact cells revealed that PDU microcompartments are highly irregular in shape and size, similar to purified PDU microcompartments from Salmonella enterica serovar Typhimurium LT2 that were imaged previously. Homology searches identified a 20-gene operon in A. longum that contains most of the structural, enzymatic, and regulatory genes thought to be involved in PDU microcompartment assembly and function. Transcriptional data on PduU and PduC, which are major structural and enzymatic proteins, respectively, as well as imaging, indicate that PDU microcompartment synthesis is induced within 24 h of growth on 1,2-PD and after 48 h of growth on rhamnose.