James Rainford was arrested outside Hilton's Malibu beach house on July 4 after paparazzi told police he was looking inside.
The 36-year-old is accused of violating a court order barring him from being within two hundred yards of Hilton or her home.
In April, Rainford was videotaped attacking Hilton's then boyfriend Cy Waits outside a Van Nuys courthouse.
Rainford pleaded no contest to a misdemeanor battery charge for the April attack and was found to be in violation of his probation from the case involving an earlier run-in with one of Hilton's bodyguards.
Rainford was scheduled to be arraigned Friday on the new charges. He was being held on $150,000 bail. If convicted, he faces up to five years in state prison.