Vainšteins had als specialiteit de massasprint, al kwam hij daarin vaak net iets tekort om echte sprinters te kunnen verslaan. Wel speelde hij vaak mee om de hoofdprijs in klassiekers. Zo won hij in 1999 Parijs-Brussel en in datzelfde jaar de GP Gippingen. In 2000 werd hij, tot veler verrassing, wereldkampioen. Hij kreeg echter last van de 'vloek van de regenboogtrui' en zou nooit meer zijn oude niveau bereiken. Toen hij aan het eind van het seizoen 2004 geen ploeg meer kon vinden, zette hij noodgedwongen een punt achter zijn loopbaan.
