Brands edged wild-card entrant Tobias Kamke 5-7, 6-4, 6-3, pounding out 16 aces, including six in the third set when he dropped only five points on serve and advanced.
Brands had a pair of breaks in each the second and third sets.
The other three matches in the main draw Monday were all decided in straight sets.
Marinko Matosevic ousted another wild card in a 6-2, 6-4 win over Kevin Krawietz without losing his serve.
Ivan Dodig beat Nikolay Davydenko 6-4, 6-4, facing only two breaks points.