The 21st century is the era of brand consumption when brand competition and brand marketing activities are emerging in endless streams in various trades and industries. During the construction of the new socialist countryside in China, it is necessary to apply the brand concept to the building of the Brand of New Countryside in step with the development of the times. In fact, there is a small number of villages that not only have new-countryside branding awareness, but also have launched a series of brand concepts like Beautiful Village and so on. These efforts have effectively promoted the building of a Beautiful China. However, what is the brand identity of the new-countryside branding? What elements should we take into account in shaping it? What is the relevant element system? What are the key elements which play a decisive role in it? Also, how can we evaluate the level of new-countryside branding? Yet, until now the above questions have not been properly answered from targeted researches. Applying a branding perspective to China's construction of new countryside, this paper proposes the following viewpoints: the Brand of New Countryside is a special brand type which is quite different from other general business brands or product brands, so it is a regional public brand; as a regional public brand, the Brand of New Countryside should be regional, public and integrated in nature. In order to guide the construction of new-countryside branding in China, and to promote the overall construction level, there is an urgent need to develop a corresponding scientific index system and to sort out the relevant decisive elements. Based on the above point of view, this paper then tries to build up an index system and to sort out some decisive elements for the construction of Brand of New Countryside by means of documentary research, the Delphi Method, and the Analytic Hierarchy Process. The research results indicate that the decisive elements are composed of brand foundation, brand intensity, and brand contribution, with 13 secondary indices and 39 tertiary indices. This index system not only covers the various dimensions of new-countryside branding, but also presents their relevant significance. Among them, the most important one is the index of brand contribution (0.418 3), the secondary indices of which are the contribution to regional economy (0.172 3), the contribution to regional culture (0.114 4), and the contribution to regional image (0.131 6). The index of brand intensity (0.331 9), consisting of brand fame (0.089 1), brand reputation (0.098 5), brand loyalty (0.073 3), and brand potential (0.071 0), comes in second place. The last one is brand foundation (0.249 9), including the six secondary indices of village appearance (0.041 9), natural environment (0.051 6), level of economic development (0.059 7), villagers (0.030 4), autonomous management (0.030 2), and infrastructure (0.036 1).