Federal Judge Amy Berman Jackson sentenced Stone to three years and four months in prison for lying to Congress and witness tampering.
The sentencing follows more than a week of intense scrutiny over the case after the Justice Department decided to overrule frontline federal prosecutors and ask for a sentence of "far less" than the original seven to nine years recommended.
Graham, a close ally of Trump's, noted that the Stone sentence was on the lower end of the sentencing guidelines of the crimes he has been convicted of.
"It is important to give both the government and the accused a fair trial free from influence," he said. "I believe this has been accomplished in Mr. Stone’s case.
"Like all Americans, Mr. Stone can appeal the fairness of his trial and the verdict rendered," he added.
The potential that Trump could pardon Stone has hung over the courtroom drama.The president said publicly this week that he hasn't given it any thought, but a round of high-profile pardons and commutations this week was seen by many as a message intended for Stone and other Trump associates facing prison time.