Aluminum-fullerene soot composite materials with subsequent alloying were obtained by mechanical milling followed by hot press compacting. The influence of the alloying on the structure and properties of the composite materials is shown. The addition of copper and nickel led to denser structure and increased hardness, and the addition of titanium and zinc had almost no effect on the structure and hardness of the composite. The tribological properties of the aluminum-fullerene soot composites with alloying are investigated and compared with the results of the aluminum-fullerene soot composites obtained under similar conditions. The morphology of the wear surfaces was examined using scanning electron microscopy (SEM). The addition of copper and nickel resulted in a change in the friction mechanism from oxidation-adhesion with micro-cutting to oxidation with micro-cutting.