Nan Yong, the former head of Chinese football, was sentenced to 10 and a half years for taking bribes worth more than 1.48 million yuan (£153,150) while his predecessor Xie Yalong received an identical sentence and was also fined £21,000.
In total 58 people have been punished by the Chinese Football Association's (CFA) discipline commission, concluding a three-year long push to clean up rampant corruption in the sport.
Former CFA deputy head Yang Yimin and World Cup referee Lu Jun, once hailed as China's "Golden Whistle", were among 33 people banned from football for life.
Four former Chinese national team players Shen Si, Qi Hong, Jiang Jin and Li Ming, all jailed for up to six years in June for match-fixing, were also handed life bans.
Super league club Shenhua, who recently lost big name strikers Didier Drogba and Nicolas Anelka to Galatasaray and Juventus, were fined £100,000 and deducted six points for next season for fixing a game in their 2003 league-winning campaign.
The CFA have said Shenhua will lose their 2003 title as a result.