Sixth seed Haas, who beat compatriot Nicolas Kiefer in the 2004 final, did not face a break point against the big-serving Australian and dropped only six points on his own serve.
"I was really playing solid and not making too many loose mistakes," Haas told reporters. "I thought I was solid on both wings."
The German, who claimed hardcourt titles in February at Delray Beach and Memphis, will meet Chile's Paul Capdeville in the next round.
Double grand slam champion Marat Safin cashed in on poor serving by American Mardy Fish to win their first-round encounter 6-4, 7-5.
Chasing his first singles title since the Australian Open 18 months ago, the Russian converted three of nine break points to maintain the upper hand.
Safin was in relatively optimistic mood, his battle for form this season having reached a new low last week when he was beaten in straight sets by the 512th-ranked Wesley Whitehouse at the RCA Championships in Indianapolis.
"I had one week to practice and managed to improve my fitness and get some rest," the former world number one said. "I'm much better. For the first round, this was pretty good."
Safin, who beat Roger Federer en route to last year's Australian Open title and outclassed Pete Sampras at the 2000 U.S. Open, next meets third seed Fernando Gonzalez of Chile.
In other first-round matches, seventh-seeded Slovakian Dominik Hrbaty knocked out American Zack Fleishman 7-5, 7-5, Swiss qualifier George Bastl beat Frenchman Nicolas Mahut 6-3, 7-6 and German Lars Burgsmueller scraped past American lucky loser Michael Yani 6-4, 3-6, 6-3.
Second seed Lleyton Hewitt takes on American Paul Goldstein in an evening match.
More from rediff