The disparity in the quality of the teams' bowling was marked but that gulf was not good enough for Smith who was disappointed with the lack of initial bite from his fast bowlers.
He thought his quicks bowled too short at the Gabba and has called for an improvement when the sides meet for the second test at Perth on a quicker track.
"We probably did not make them play enough balls down the ground to bring in our catchers behind the wicket and bowled and lbws," he told the SMH. "So from my point of view it's just about getting the ball up there and trying to swing it a bit more.
"I think that's going to be important for us leading into Perth which is probably going to be pretty similar conditions."
Johnson has joined Brett Lee as the fourth highest wicket taker for Australia on 310 test wickets with his sights set on overhauling his mentor Dennis Lillee who sits in third place on 355 test victims.
When Lillee saw a teenage Johnson bowling his idiosyncratic thunderbolts at a coaching clinic in Brisbane he marked him down as a serious prospect. After seven years with Queensland, Johnson signed for WA in 2008 and still calls the the State of Excitement home.
NZ and Australia have played one test at Perth, in 1989, when NZ followed on and saved the test as Mark Greatbatch batted almost 11 hours to score 146 not out with huge support from the Crowe brothers, Chris Cairns and then Martin Snedden.