By using the latest dataset from the survey of SMEs conducted in Vietnam in 2011, we show that a firm both participating in a wider network of input suppliers, buyers, and associations of enterprises and conducting innovative activities in production has higher labor productivity than others, implying that networks of enterprises and innovation are complementary to each other in affecting performance of SMEs in Vietnam. We also find that supports of the government including providing better infrastructure to the SMEs and helping the SMEs to be formalized when being established are conducive to the development of the SMEs in Vietnam