 By the end of 2011/12 season, Da Costa made 15 appearances after he had established himself in the first team in the second half of the season.He also played in seven of eight games in the UEFA Europa League.However ahead of the new season, Da Costa was used less frequently by new manager Slaven Bilić and his first team opportunities at Lokomotiv Moscow became limited.