In this article, we analyse the relationship between Brazil and East Asian countries- Japan, China, South Korea and North Korea. Even though most of these bilateral contacts are not new, they have been taken to a whole new level in the last two decades. While trade and investments have been the main element in these relations, they have assumed, especially under Brazilian President Lula da Silva, an important political dimension. Our hypothesis is that stronger ties between Brazil and East Asia, however difficult they will be to achieve, will become paramount in shaping a new global order, inasmuch as they may lead to a growing relevance of these countries in international politics. From a Brazilian perspective, East Asia may help the country attain its main foreign policy goals in the 21st century.