In a large mixing bowl, combine flour, sugar, cocoa, and baking soda. Add water, mayonnaise and vanilla; beat at medium speed until thoroughly combined. Pour into a greased 9 inch square baking pan. Bake at 350 for 30 to 35 min. or until tests done. Let cool compleatly.