CBS Outdoor did not disclose the terms of the contract, which covers all display advertising in carriages, stations and platforms in New York City subways and the Staten Island railway.
Wally Kelly, chairman and CEO of CBS Outdoor, said: "This is a hard-fought win against some formidable competition in the bidding process."
The win comes four months after the company lost the 20-year, $1bn New York bus shelter advertising contract to Spanish company Cemusa.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .