Johnson has served more than two decades in federal prison for drug offenses.
ACLU attorney Jennifer Turner, who represented Johnson in her bid for clemency, urged Trump "to do the same for other federal prisoners serving extreme sentences that don't match the offenses, while reforming our draconian sentencing laws that produce these senseless punishments".
"All I can say is thank you President Trump, and I love you President Trump", she added. As soon as she stepped out of the van, she ran toward waiting family members who greeted her with hugs, flowers and tears. On Oct. 31, 1996 Alice was given a life sentence.More news: Muguruza thrashes Sharapova to reach French Open semi-finals
Kardashian West wrote on Twitter that "the phone call I just had with Alice will forever be one of my best memories".
Kardashian West said Wednesday that Kushner - whose father spent time in prison on corruption charges - was instrumental in the commutation.
Trump has taken a much different approach to presidential pardon power than his predecessor.
A few years ago, her daughter Tretessa Johnson started an online petition for her mother's freedom.
Kardashian West met with Trump on May 30 to support prison reform, and to make the case for Johnson. "Telling her for the first time and hearing her screams while crying together is a moment I will never forget", she said in the tweet. Among those at the receiving end have been controversial former sheriff Joe Arpaio, conservative commentator Dinesh D'Souza and Lewis "Scooter" Libby, former chief of staff to Vice President Richard Cheney.
A White House official familiar with the clemency process said that Trump continues to examine the cases of people who he believes have been victims of the criminal justice system.
Johnson herself told Business Insider just one day earlier that she had been waiting with bated breath for news about her case since Trump and Kardashian West's meeting. Apparently "keeping up with the Kardashians" means more to Trump than being the tough-on-crime president he promised to be.