Al/Al-Cu-Cr-Fe metal matrix composites (MMCs) were fabricated using spark plasma sintering (SPS). Quasicrystalline Al-Cu-Cr-Fe was preserved in the composites and it formed strong mechanical interlocking with Al matrix. Comparative study on the tribological behavior of the Al/Al-Cu-Cr-Fe MMCs and pure Al was performed. The wear rate of the Al/Al-Cu-Cr-Fe MMCs was about one-sixth of pure Al. Al/Al-Cu-Cr-Fe MMCs have a lower overall coefficient of friction compared with pure Al. The incorporation of Al-Cu-Cr-Fe particles into Al matrix significantly improves the wear resistance and also alters the wear mechanisms: plowing and adhesive wear were the dominant wear mechanism of pure Al and three-body abrasive wear was the main wear mechanism in Al/Al-Cu-Cr-Fe MMCs.