James Rainford, 36, who is banned from going within 200 yards (183 metres) of the star, was detained by cops on Independence Day (04Jul11) after he was allegedly spotted on the beach outside the socialite's house in Malibu, California.
Rainford was held on $20,000 (£12,500) bail and appeared in court in Van Nuys, California on Wednesday (06Jul11) to plead not guilty to a charge of violating a protective order.
He was remanded in custody and will be back in court on 15 July (11).
Rainford was previously arrested outside Hilton's home in Los Angeles last year (10) and subsequently pleaded no contest to a trespass charge, which landed him three years probation. He was subsequently jailed for attacking Hilton's then-boyfriend Cy Waits outside a courthouse in April (11), but was reportedly released after serving 24 days of his 227 day sentence.