Max Clifford has been told he must serve at least half the eight-year sentence handed down at Southwark Crown Court in prison.
Judge Anthony Leonard told Clifford he had shown a "contemptuous attitude" and "quite extraordinary behaviour" while showing "no remorse" for his crimes.
The judge said: "These offences may have taken place a long time ago, when inappropriate and trivial sexual behaviour was more likely to be tolerated, but your offending was not trivial, but of a very serious nature."
More top news
David Walliams said Dale Winton “devoted his life to making everyone else happy” after his friend's death at the age of 62.
Former civil service chief Lord Kerslake has criticised the way the Windrush controversy was being handled by the government.
Vieira could take over at Arsenal in the summer with Liverpool eyeing a move for Wolves' midfielder Ruben Neves