Preaheat the oven to 350 degrees. Line three baking sheets with parchment paper.
In a bowl combine flour, baking soda, baking powder, salt and cocoa powder. Mix.
With a mixer or another large bowl, combine butter and sugar until smooth. Add the eggs and vanilla. Mix until light and fluffy and visibly changes color.
Add dry mixture and mix until just combined.
Gently add in the mint M&M's.
Portion into balls. Leave two inches between cookies. Roll to smooth out the rough edges. You can add additional M&M's on the top if desired.
Bake for 10 minutes. Let cool on the baking sheet for at least 10 minutes.