Menčov je upisao pobjede na dvije od tri najprestižnije utrke svijeta. Vueltu je osvojio 2005. i 2007., a Giro d’Italiju 2009. godine.
Na Tour de Franceu je 2010. godine nakon kasnije diskvalifikacije Alberta Contadora osvojio drugo mjesto iza Andyja Schlecka.
Od 2012. godine Menčov je član momčadi Katuše iz čijih redova zasad nisu niti potvrdili niti demantirali vijest o njegovom umirovljenju.
