On February 12, 2013, North Korea conducted its third nuclear test. Yet the SixParty Talks (SPT) have been stalled for over four years, since the last meeting held in December 2008. Given Pyongyang’s intense brinkmanship under Kim Jong Un since 2012, the positions of each SPT party toward North Korea and the SPT itself deserve some analysis. Interestingly, between 2012 and 2013 leadership changes or re-election occurred in all the countries involved in the SPT. Having reviewed this positions of Washington, Beijing, Tokyo, Moscow, and Seoul, respectively, the paper assesses that besides North Korea’s persistent nuclear ambition, “relative gain” concerns of countries involved have been obstacles in implementing previous agreements made within the SPT. As alternatives, it recommends placing stringent international economic sanctions on North Korea in a concerted manner and/or launching a new type of SPT that focuses on verified denuclearization rather than anything else and draws more cooperation than before from Beijing and Moscow.