In large roasting pan, combine puff corn and peanuts; set aside.
In medium saucepan over medium heat, combine sugar, butter and syrup. Bring to a boil, stirring constantly; boil 1 minute, stirring constantly. Remove from heat.
Stir in vanilla, cinnamon, cocoa and baking soda (mixture will foam). Pour over puff corn mixture; toss to coat.
Bake in a preheated 250°F oven 30 minutes, stirring every 10 minutes. Remove from oven and spread on wax paper to cool. Store in an airtight container.