Cops showed up at Mark McLeod's residence in Appling, Georgia immediately after a judge executed a search warrant.
A police captain at the Columbia County Sheriff's Department refused to reveal what officers were searching for, but gossip website TMZ.com reports various items were seized, including a computer.
McLeod, 53, was taken into custody by Georgia police after loitering around the Tybee Island set of the actress' upcoming movie The Last Song, 180 miles (290 kilometres) from his home.
Police had warned McLeod to keep away from the area after he was arrested in June (09) for disorderly conduct following an attempt to cross a security barrier on set.
McLeod told the arresting officer he had "thousands of pictures and letters to Miley on his computer", according to a police report.
The Hannah Montana star was granted a temporary restraining order on Tuesday (04Aug09), while McLeod remains behind bars in the Chatham County jail on a $55,200 (£36,800) bond.