Beat the margarine or butter at medium speed until fluffy. Gradually add the sugar, beating well. Add molasses and egg and beat well. Combine flour, baking soda, salt, ginger, cinnamon and cloves. Add flour mixture to creamed mixture alternately with water, beginning and ending with flour mixture.
Pour batter into a 9-inch square baking pan coated with cooking spray. Bake for 40 minutes or until a wooden pick inserted in center comes out clean. Cool in pan for 10 minutes, then pour Warm Lemon Glaze over gingerbread.
For the Lemon Glaze:
Combine all ingredients in a saucepan and cook over low heat, stirring frequently, until warm.