Carlos Beltran, a six-time All-Star who is coming off an impressive rebound season, agreed to terms on a two-year contract with the Cardinals on Thursday evening.