We explore the relative efficiency of stock markets across countries using newly available data on transactions costs and the quality of the informational environment of stock markets. These new measures are constructed from firm-level stock returns in a panel of 60 countries for the period 2000-2004. We develop a framework to understand the linkages between efficiency, liquidity, transactions costs, and informational quality and then study their determinants. We find that some institutional arrangements - such as the availability of stock lending and short selling - and the openness of markets are associated with lower transactions costs. We also find that, although disclosure rules for directors and officers of listed firms are essential, the ability of shareholders to seek redress is more conducive to a better informational environment in stock markets. This in turn serves as the basis for policy recommendations for the East Asian region. In particular, the region needs to continue to strengthen the implementation and enforcement of corporate governance, to further enhance the market and institutional infrastructure, and focus on measures to foster a larger and more diversified investor base, in order to continue to see gains in the efficiency of stock markets.