The movie hunk donned a bright orange costume to become Lance Rock from hit U.S. show Yo Gabba Gabba!, while partner Jolie smothered her face in fake blood and streaked her hair grey.
They were accompanying three of their children - Maddox, Zahara and Shiloh - on a trip around their Hollywood neighbourhood on Saturday night (31Oct09) for the annual festivities.
And the eldest two children seemed to be channelling their mum's most famous character, Lara Croft, with superhero costumes - Maddox was clad in camouflage as G.I. Joe, while Zahara dressed as Batman.
Meanwhile in the city, Heidi Klum showed off her stunning figure in fishnet tights and thigh high boots at her annual Halloween party - just three weeks after giving birth.
The supermodel welcomed little Lou earlier this month (09Oct09), but donned a feathered bird outfit to mark her 10th ghoulish bash in Los Angeles, which was attended by a host of A-Listers including her husband Seal, Jessica Alba, Kelly Osbourne, Paris Hilton and Eliza Dushku.