After gas atomization, a quasicrystalline powder based on aluminium was used to prepare a thick coating by high-velocity oxygen-fuel flame torch spraying. This layer was deposited on top of a bond-coat layer on a steel plate. A post-spraying annealing treatment turned the two layers to their stable state, a γ-brass crystal and an icosahedral quasicrystal, respectively. The projection parameters were selected in such a way that the coating behaved like a self-lubricating material, which offered very good wear resistance (duration of pin-on-disk tests superior to 5 km with negligible material loss) and low friction (µ ≤ 6% against sintered tungsten carbide), in contrast to the state of the art. This property was achieved thanks to, on the one hand, excellent bonding to the substrate via the bound coat, and on the other hand, presence at the boundaries between quasicrystalline flakes of a mixture of both threefold and fourfold coordinated carbon originating from spray processing. Application to hard materials used in mechanical devices is appealing, especially because soft, lubricating additives may not be needed, thus considerably increasing the lifetime of the devices and reducing waste of materials.