Khokhlov competed only in the men's 4 × 100 m freestyle relay at the 2000 Summer Olympics in Sydney. On the first night of the Games, the Russians were disqualified from the championship final because of an early relay launch from Andrey Kapralov on the lead-off leg. Teaming with Kapralov, Denis Pimankov, and sport legend Alexander Popov on the morning prelims, Khokhlov swam a second leg and recorded a split of 51.02 to post a sixth-seeded time of 3:19.70 for the Russian squad.