 In June 2011 Da Costa left West Ham to join Lokomotiv Moscow for an undisclosed fee after West Ham were relegated from the Premier League.The transfer fee was reported as €1.5 million.According to club president Olga Smorodskaya, he was bought to replace the team left back Marko Baša who left for French Champions Lille OSC.