Tour de Ski 2006/07 ble Legkovs store gjennombrudd, hvor han endte på andreplass sammenlagt, kun slått av tyske Tobias Angerer.