Bonding structure of carbon and metal as well as nanostructural changes of metal-doped amorphous carbon films (a-C:Me) were investigated depending on metal type (W, Ti, V, Zr), concentration (<25 at%) and annealing temperature (<1300 K, except W: <2800 K).Pure C films exhibit ~2 nm distorted aromatic and graphene-like regions. Both increase in size with annealing. After deposition the metals have carbide-like bonding and are mainly distributed atomically disperse in an amorphous environment. Annealing leads to formation of carbide crystallites (TiC, VC, ZrC, WC, W 2 C, WC 1-x ) of several nm. The VC particles reach the largest size up to 1300 K. All metal dopings reduce the erosion rate against oxidation (expect V) and hydrogen impact.