This study aims to improve tribological performance of magnesium alloy with the addition of carbonaceous (C-based) reinforcements. Synergetic effects of MWCNT and GNPs on wear performance of AZ91 magnesium alloy was evaluated with this report. AZ91-0.3 wt% MWCNT and AZ91-0.15 wt% MWCNT-0.15 wt% GNPs hybrid composites were synthesized using hot pressing via semi powder metallurgy. Microstructures were examined by scanning electron microscope and x-ray diffraction test devices then hardness and wear tests were performed for all samples. Results clearly show that hardness and wear behaviors of AZ91 magnesium alloy were improved significantly with the addition of reinforcements. Uniform distribution of carbon atoms was achieved for both of two samples. AZ91-0.15 wt% MWCNT-0.15 wt% GNPs composite showed best wear performance among the specimens.