In the present work, we present and discuss the most important results that were obtained in the past few years related with the development of new quaternary quasicrystalline alloys and composites. We present the alloy design strategies that we have used and that led to the discovery of over 60 new quasicrystalline compositions, 2 new quasicrystal-forming systems and 1 new Al-matrix composite. New results are also presented and discussed here. Results of interest discussed in this work include: reassessment of quasicrystal and approximant phase formation on the Al–Co–Fe–Cr system; influence of Cr and Ni additions on the icosahedral Al–Cu–Fe quasicrystal stability; discovery of a decagonal Al–Ni–Co–Cr quasicrystal; composition range of formation of the decagonal Al–Cu–Fe–Cr quasicrystal using combinatorial strategies; fabrication of aluminum matrix composites reinforced with quasicrystals using conventional metallurgy fabrication methods.