A Mn x Ga 1-x (x=0.70) epitaxial thin film with perpendicular magnetic anisotropy and a large coercivity (H c = 1T) was patterned into nanodots using a self-assembly nanolithography procedure. Nanostructuring is achieved by self-assembly of polystyrene nanospheres, which are reduced in size and in turn act as a mask for film etching. This procedure introduced some chemical disorder, which resulted in a soft magnetic component in the magnetic hysteresis loops. However, chemical order was recovered after vacuum annealing at low temperature. The resulting nanodots retain the properties of the original film, i.e. magnetization oriented perpendicular to the particle and large coercivity. Our results suggest this lithography procedure could be a promising direction for preparing spin valve devices.