Surface micro dents may act as lubricant reservoirs to reduce friction and wear in sliding and rolling contact applications. Surface patterning has become a valuable technique for fabricating micro dents. Alternative methods such as micromachining present obvious limitations in comparison with laser shock peening (LSP). In this paper, the use of LSP along with an automatic X-Y table proves to be an attractive and reliable method for producing micro dent arrays with enhanced surface integrity and free of cracks. Surface topography, residual stress, and microhardness of the fabricated micro dent arrays on polished Ti-6Al-4V have been characterized. It has shown that LSP is capable of efficiently fabricating mass micro dent arrays with controllable size. The center area of the peened dents has highest hardness. In addition, high compressive residual stress can also be created.