Embedding continuous ultrathin-graphite foams (UGFs) with volume fractions as low as 0.8–1.2 vol% in a phase change material (PCM) can increase the effective thermal conductivity by up to 18 times, with negligible change in the melting temperature or mass specific heat of fusion.