Preheat the oven to 350 degrees F. Line 2 baking sheets with parchment paper or silpat mats.
In a large bowl, use an electric mixer to combine the butter and sugars until creamy. Mix in the pudding, eggs and vanilla. In a separate bowl, whisk together the dry ingredients: flour, cocoa, baking soda and salt. Add the dry ingredients to the wet ingredients and mix until well combined. Stir in the chocolate chips.
Scoop out spoonfuls of the cookie dough and roll into balls. Place on the baking sheets 2-inches apart. Bake 10 to 12 minutes, or until lightly browned and set in the middle. Let the cookies cool on the baking sheet for about 10 minutes before moving to a cooling rack to cool completely.