75%Al-25%Nb powder composites, fabricated by square shape cold extrusion, were subject to shot peening treatment with full coverage. Shot peening results in a high number of intense local deformations, with a surface roughness in our case of about l6gm. Due to the high local deformation down to nano-scale surface grain refinement and strain accumulation was generated. Previous texture characterization was performed by neutron diffraction and laboratory X-rays (Cu Kα radiation). The first method took advantage of the high penetration power and averaging capabilities and the second method was further used taking advantage of the low penetration to characterize surface microstructure modification. Peak broadening, before and after shot peening, was analyzed by MAUD software and domain sizes and microstrains were calculated for both phases. Simultaneous EBSD and EDS scans, on 30 nm step sizes, were performed on a FESEM Quanta 200 + TSL-EDAX, showing the highly heterogeneous microstructure developed because of shot peening. Protrusions, due to particle impacts, are clearly seen on EBSD maps. Results mainly revealed that, for Al phase, domain sizes decrease, while microstrains and dislocation densities consistently increase after the materials have been subjected to SP. For Nb phase the visible effect of SP is an increment of microstrains, and related dislocation densities, but keeping the domain sizes almost constant.