Given considerable changes in the Vietnamese banking environment brought about by significant reforms towards liberalization during the last two decades, this study investigates the evolution of competition and efficiency, compares the competition and efficiency of state-owned banks to joint-stock banks, and then tests the “quiet life” hypothesis in this industry over the period 2000–2014. This study employs the efficiency-adjusted Lerner index (i.e., market power) to capture competition, and the cost efficiency estimated by a Fourier-flexible function stochastic frontier analysis (SFA) to capture bank efficiency. This study firstly finds a slight improvement of competition and cost efficiency in the Vietnamese banking sector over the analysis period. Secondly, there are no significant differences in competition and cost efficiency level between state-owned and joint-stock banks. Thirdly, a positive causality running from competition to cost efficiency is documented, providing evidence of supporting the “quiet life” hypothesis. Finally, positive efficiency effects of the banks’ capital ratio and size are found, while insignificant impacts of the growth of GDP per capita and 2007 global financial crisis were observed. The results are strongly robust to a variety of tests. The findings suggest pro-competition, pro-capitalization and pro-size expansion policies in the Vietnamese banking sector if targeting at improving the cost efficiency of Vietnamese banks.