In a large bowl, stir together the flour, cocoa powder, baking powder and salt. Pour in agave nectar, water, vegetable oil, applesauce and vanilla; mix until well blended. Spread evenly in a 9x13 inch baking pan.
Bake for 25 to 30 minutes in the preheated oven, until the top is no longer shiny. Let cool for at least 30 minutes before cutting into squares.