Preheat the oven to 350 F. In a large bowl, mix together butter with powdered sugar until fluffy. Add in the vanilla extract, and mix until smooth.
Add in the flour and cocoa powder, and mix until it is fully combined. Roll the mixture into balls, and flatten each one slightly. Place onto a large ungreased baking sheet. Bake for 10-12 minutes.