Truman was "thrilled" and "really happy with the overall number," Russek said. "He has no crazy plans other than paying off his college tuition."
Russek called it "the most expensive pair of game-used footwear that anyone has ever sold. It just smashed the record."
Grey Flannel previously sold a pair of game-used rookie Air Jordans for $21,780 that also had been used by Jordan. More recently, another auction house sold a pair of shoes Jordan wore in his rookie season for $31,070, Russek said.
A message relayed by the auction house to Truman wasn't immediately returned.
Truman befriended Jordan by fetching him his favorite pre-game snack, the former ball boy told The Salt Lake Tribune last month.
It started with a challenge from Jordan: "'There will be no autographs for ball boys after the game if I don't get my applesauce.'"
With 45 minutes until tipoff in an early season 1996 game, Truman dashed through the Salt Lake City arena looking for applesauce. He finally secured an industrial-sized container from a commissary. Jordan was grinning: "You came through," he told Truman.
When the Chicago Bulls came back for the finals months later, Truman had more applesauce waiting for Jordan along with a bold request: "Are you doing anything with your shoes after the game?"
Jordan looked him in the eye and said, "Why, you want them?" Truman said he would be honored.
After leading the Bulls to a critical victory, scoring 38 points despite having to be helped on and off the court by teammates, Jordan gave the red-and-black shoes to Truman.