Sift the flour, cinnamon, ginger, cloves, and baking soda in a bowl.
In a large mixing bowl, blend the butter and brown sugar until combined. Add the eggs, 1 at a time, and then the molasses. Slowly add the flour mixture. Mix well after each addition of flour. The dough will be stiff.
Divide dough in half, flatten into 2 thick circles and wrap in plastic wrap.
Refrigerate for 2 hours or until firm enough to roll out.
Preheat oven to 350 degrees F.
Roll out, cut into desired shapes and bake until golden brown.