[8] Nguyễn Tấn Dũng was appointed Deputy Minister of Public Security with the rank of Police Major General in January 1995, serving until 1996.

[9] He was a protégé of conservative Lê Đức Anh and reformist Võ Văn Kiệt, leaders from both major factions in the party, which enabled him to become the youngest member of the Politburo in 1996.

One youth asked how he could be Prime Minister someday, to which Nguyễn replied: "Throughout my time following the Party and the Revolution, I always obeyed the assignments of the organization.

"[12] It was reported that Vietnam's post-war generation "is increasingly wired, as the Communist Party attempts to foster economic growth and high-tech skills".

[12] On 26 July 2011, Nguyễn Tấn Dũng was officially re-elected prime minister by the 13th National Assembly, winning 470 out of 500 votes.

One lawyer with deep family connections to the Communist party was sentenced to seven years' imprisonment "to the shock and outrage of large sections of the Vietnamese public".

On 14 November 2012 Nguyễn Tấn Dũng was told by a National Assembly member, Dương Trung Quốc, to resign for his mistakes in handling the economy.

[23] In 2010, one deputy called for a no confidence motion against Dũng in response to a major management and financial scandal at the state owned Vinashin shipbuilding group.

On 12 April 2010, Dũng attended a luncheon with U.S. Vice President Joe Biden and other world leaders at the Naval Observatory in Washington, D.C.[25] On the same date he met Obama at the World Security Summit where he "spoke glowingly to American business leaders of Vietnam's economic growth – 7.2% per year over the last decade – and endorsed Obama's concerns about nuclear safety".

Dũng stated that Vietnam wants to cooperate further and learn from Japan's experience in social insurance and continue to increase Japanese official development assistance.