Karijera najskupljeg nogometaša na svijetu mogla je razviti u potpuno drugačijem smjeru, da je 2008. godine dok je još bio igrač Santosa, potpisao za Lokomotivu iz Moskve koja nije htjela platiti 10 miliona eura koliko su iz Santosa zahtijevali za njega.
Moskovska Lokomotiva mogla je postati prvi europski klub u Neymarovoj karijeri 2008. godine da su Rusi tada bili spremni platiti 10 milijuna eura za njegove usluge. Imali su priliku da ga kupe na Mediteranskim igrama kada je Neymar nastupao za u-16 reprezentaciju Brazila, ali iz Lokomotive nisu iskoristili tu ponudu. Oni su se odlučili za kupovinu Alana Gatagova, koji nikad nije opravdao njihova visoka očekivanja.
>> Veznjak napušta Old Trafford: AC Milan sprema ponudu od 36 miliona eura!