Olivine, LiFePO4 is a promising cathode material for lithium-ion batteries due to its low cost, environmental acceptability and high stability. Its low electric conductivity prevented it for a long time from being used in large-scale applications. Decreasing its particle size along with carbon coating significantly improves electronic conductivity and lithium diffusion. With respect to the controlled formation of very small particles with large specific surface, gas-phase synthesis opens an economic and flexible route towards high-quality battery materials. Amorphous FePO4 was synthesized as precursor material for LiFePO4 by flame spray pyrolysis of a solution of iron acetylacetonate and tributyl phosphate in toluene. The pristine FePO4 with a specific surface from 126–218 m2 g−1 was post-processed to LiFePO4/C composite material via a solid-state reaction using Li2CO3 and glucose. The final olivine LiFePO4/C particles still showed a large specific surface of 24 m2 g−1 and were characterized using X-ray diffraction (XRD), electron microscopy, X-ray photoelectron spectrocopy (XPS) and elemental analysis. Electrochemical investigations of the final LiFePO4/C composites show reversible capacities of more than 145 mAh g−1 (about 115 mAh g−1 with respect to the total coating mass). The material supports high drain rates at 16 C while delivering 40 mAh g−1 and causes excellent cycle stability.