Graphite tetrafluoroaluminate intercalation compounds (AlF4-GICs) have been prepared by electrochemical oxidation of a natural graphite electrode in a 1.0 M nitromethane solution of tetraethylammmonium tetrafluoroaluminate ([TEA][AlF4]). Galvanostatic electrolysis suggests that the intercalation reaction occurs above 0.8 V vs. Ag + /Ag. Powder X-ray diffraction measurements of the AlF4-GIC obtained by potentiostatic electrolysis reveal that the most AlF4-rich phase is the stage-3 GIC with a gallery height of 0.79 nm. This gallery height agrees with the theoretical value calculated from the size of AlF4that locates its twofold axis perpendicular to the graphite layers. Co-intercalation of the solvent is suggested by the composition of the stage-3 GIC (C55AlF4) and is confirmed by release of the solvent above 350 K during thermogravimetric analysis. Although the AlF4-GIC shows the higher air stability than those of the GICs with typical inorganic complex anions, it slowly decomposes into GICs at higher stages after exposure to the air over 1000 h. Increase of gallery height was observed during this period, which possibly results from reorientation of AlF4between the layers. The thermodynamic stability of AlF4-GIC is evaluated based on a Born-Harber cycle.