Bacteria have evolved advanced strategies for surviving during nutritional stress, including expression of specialized enzyme systems that allow them to grow on unusual nutrient sources. Inorganic phosphate (P ) is limiting in most ecosystems, hence organisms have developed a sophisticated, enzymatic machinery known as carbon-phosphorus (C-P) lyase, allowing them to extract phosphate from a wide range of phosphonate compounds. These are characterized by a stable covalent bond between carbon and phosphorus making them very hard to break down. Despite the challenges involved in both synthesizing and catabolizing phosphonates, they are widespread in nature. The enzymes required for the bacterial C-P lyase pathway have been identified and for the most part structurally characterized. Nevertheless, the mechanistic principles governing breakdown of phosphonate compounds remain enigmatic. In this review, an overview of the C-P lyase pathway is provided and structural aspects of the involved enzyme complexes are discussed with a special emphasis on the role of ATP-binding cassette (ABC) proteins.