Parsons, 32, of Lewes Road, had already served time in custody after admitting multiple nuisance offences, but after several reports came in at the beginning of March that he was harassing and threatening women once again, he was returned to jail.
He has also been given a restraining order banning him from entering the two shops, loitering outside them, and from contacting or following the women involved.
Superintendent Adele Tucknott, Sussex Police’s force lead for violence against women and girls, said: “Jamie Parsons is an infamous presence around the Lewes Road area, particularly to women, well-known for his vile, threatening comments and behaviour.
“As soon as we became aware of reports that a man we believed to be Parsons was once again harassing women in the city, we proactively took steps to launch an investigation and bring him into custody.
“I believe there are other victims of Parsons that we don’t yet know about, and I would encourage anybody to report their concerns to us either online or by calling 101. As ever, call 999 in an emergency.
“Violence against women and girls is a societal issue, and as a force we take offences such as these – the insidious behaviour that makes women feel threatened and uncomfortable – incredibly seriously.
“It’s hugely important to clamp down on this behaviour through education as well as enforcement, particularly before it escalates into more serious offending.
“The issue is bigger than policing and we all have a responsibility to challenge sexism and misogyny in society in all its forms.”