This would be an "until they test done" thing for me. In the case of brownies, that means until the crust is dull and pressing with your fingertip leaves an indentation ...
I would have to say that I would have to check them between 10 and 15 minutes and make sure that the brownies are a little underdone than overdone. You don't want them to get burnt.