In a large mixing bowl, mix together the softened butter and sugar with a hand mixer. Then, add the molasses, milk, and vanilla, and mix until well combined.
Now mix in the remaining dry ingredients (flour, baking soda, salt, ground ginger, cinnamon, nutmeg, and ground cloves), and mix together again until just combined.