The objective of this work is to demonstrate the ability of the Pulsed Gas Dynamic Spraying process (also known as Shockwave Induced Spraying) to produce nanostructured metal matrix composite. Nanocrystalline and microcrystalline (conventional) Al5356+20%B4C composite feedstock powders were used. The influence of the coating process as well as the nature of the feedstock material on the microstructure and mechanical properties of the coatings were studied. The new spraying process provides an opportunity to produce hard and dense coatings with good cohesion between deformed particles and good adhesion to the substrate. No phase degradation, low compressive residual stresses and high dry sliding wear resistance were observed which seem to be an advantage compared to the traditional thermal spray coatings.