Abstract: Exfoliated graphite/coke composites modified by ZrO2 nanoparticles were produced using two different techniques and characterized by means of X-ray diffraction, scanning and transmission electron microscopy. In the first, low-density exfoliated graphite/coke blocks were dipped repeatedly and alternately in ZrO(NO3)2 and NH4OH solutions and subsequently heat treated at 1200°C in nitrogen to deposit thin layers of ZrO2 nanoparticles on the free surfaces of the carbon matrix. In the second, a mixture of expandable graphite, phenol-formaldehyde resin powder, and ZrOC2O4-modified fibrous cellulose in a sealed container was submitted to thermal shock at 900 °C followed by heat treatment at 1 200 °C in nitrogen to obtain the modified composites. The ZrO2 nanoparticles formed in the second technique were incorporated into the composites in three length scales: 6-30 nm-isolated nanoparticles and small blobs, 200-1000 nm-lengthy dendrite-like structures, and thin layer adhering to the surface of the 1-40 μm long cellulose carbon fibers.