Right-hander Ricky Nolasco and the Twins agreed to terms on a free-agent contract Wednesday, a person with knowledge of the deal told The Associated Press.