The former NBA star, 37, shared a photo of himself exercising with Beast at Play Sport's trainer, Jackie B.
"Feels good getting back in the gym," Odom wrote in the caption on Tuesday. "Thanks @jusjackieb #beastatplaysport."
While lifting a medicine ball over his head and going through boxing drills, Odom appears to be progressing nicely since completing a 30-day rehab program earlier this month.
Odom previously sat down with The Doctors for a candid discussion about his life plans now that he's living clean.
"Honestly, I want my wife back," Odom admitted during his Doctors appearance, referring to his former spouse, Kardashian.
Odom and Kardashian tied the knot in 2009, but the Revenge Body With Khloe Kardashian host filed for divorce in 2013. The split was finalized in December.
While Odom seems keen on rekindling their romance, Kardashian appears to be content with her new boyfriend, Tristan Thompson. Kris Jenner commented on the likelihood of Odom and Kardashian getting back together during a radio interview on the Kyle and Jackie O Show on Tuesday.
"She's in a new relationship and very happy," Jenner said. "That's what I know right now."