The stochastic frontier analysis is employed to investigate efficiency of publicly listed Australian banks over the period 1985 to 2008. The results suggest that technical, cost and profit efficiency of Australian banks have improved over time. Large banks have attained a higher level of cost efficiency but a lower level of technical efficiency compared to small banks. No substantial difference between the two groups is found in terms of profit efficiency. A panel regression of bank stock return on bank efficiency suggests that an improvement in technical, cost or profit efficiency contributes to the market value of a bank. Thus, the shareholder wealth maximization goal is aligned with the goal of maximizing bank efficiency in the Australian context.