Costa was bought by Valladoid from Atletico Madrid in 2009 Transfer Window. In this 2009-10 season, he made 34 league appearances with 8 goals. But it wasn't enough to keep Valladolid in La Liga, the top division in Spain. Valladolid was eventually relegated to the Segunda División.