At approximately 6.15pm on 3 February, a 27-year-old Swindon woman was walking along the footpath behind Cineworld in West Swindon towards the Link Centre.
A man appeared from Carronbridge Road, Eastleaze and exposed himself to the victim.
The victim carried on walking but it is not known in which direction the suspect walked in.
Wiltshire Police has issued an electronic image and say the man they are looking for is described as white, aged approximately 45 and of slim build. He was about 5 ft 7 inches tall and had short black hair. He was wearing a black coat with pockets on the front. His face is described as wrinkly, especially around the mouth.
Police would like to speak to the individual. Anyone with information should call police on 101, or Crimestoppers on 101 where information can be left anonymously if preferred.