Manning was spared life in prison in July, when Lind acquitted the 25-year-old ex-Army analyst of providing aid to the enemy by leaking highly sensitive and classified information to the website WikiLeaks.
Army prosecutors argued that, by making that information public, Manning essentially hand-delivered U.S. state secrets to American adversaries like al Qaeda, the Taliban and other global terrorist organizations.
But Lind did find Manning guilty on five counts of espionage and five federal counts of theft, as well as various lesser charges. He had already pleaded guilty to 10 other offenses prior to the July verdict.
The convictions carried a maximum sentence of 136 years in federal prison.
Reports say that Manning will be eligible for parole after serving one third of the full sentence. With four years time served, he could be up for parole in as little as 10 years.
Before Wednesday's sentencing, Manning publicly apologized for his actions, saying he never intended to harm American forces or U.S. national security.