The current East Asian strategic environment and US strategy toward the region reveal that the United States faces foreign policy problems that would diminish US influence in the long term. While establishing an East Asian regional security architecture would curtail such progression, its design needs to be considered due to political and military uncertainty caused by China’s rise. In this context, the article compares the validity of five policy alternatives in terms of effectiveness, costs, risk, and uncertainty. The argument is that the United States, as the most pivotal player in East Asian security, needs to reconstruct its security strategy toward East Asia by establishing a “regional security nexus” that allows US allies to have more diplomatic autonomy in nurturing and building an open regional community while strengthening security ties with the United States.