The Red Bulls, whose season ended with another disappointing exit in the Eastern Conference semifinals, have already begun to revamp the team, The Star-Ledger has learned.

The Red Bulls did not pick up the options on midfielder Teemu Tainio, midfielder/defender Jan Gunnar Solli, goalkeeper Bill Gaudette and forward Jose Angulo, according to a person with knowledge of the transactions. The person requested anonymity because the Red Bulls had not made the roster decisions public.

Other players are expected to follow in the coming days in what may turn into a major housecleaning. With a new general manager in Jerome de Bontin, a new sporting director in Andy Roxburgh and a new coach expected to be appointed shortly to replace Hans Backe, the Red Bulls could have an entirely new look in 2013.

Tainio, 32, missed all but 14 games this year due to injury. In two years, the central midfielder played 42 games and had three assists.

Solli, 31, started 52 of 55 games in two years with the Red Bulls and scored three goals. He was signed as a right back, but moved to midfield this year when Backe began to shuffle the defense.

Gaudette, a St. John’s product, was acquired from the Los Angeles Galaxy July 13 in exchange for a second-round pick in the 2014 Supplemental Draft. He moved into the starting lineup almost immediately when starter Ryan Meara was lost for the season with a hip injury.

Gaudette, 31, played 12 games, recording a 5-3-4 record, three shutouts and a 1.33 goals against average.

Angulo, 24, grew up in Clifton and attended St. Benedict’s Prep in Newark. He never appeared in a game for the Red Bulls but was considered a prospect for the future.

In other team news, forward Thierry Henry is one of three finalists for the league’s Most Valuable Player Award, and defender Heath Pearce is a finalist for the Individual Fair Play Award.

Henry, who is up against San Jose Earthquakes forward Chris Wondolowski and Sporting Kansas City midfielder Graham Zusi, had 15 goals and a team-high 12 assists in 25 games. Since joining the Red Bulls in the summer of 2010, Henry has 31 goals and 19 assists in 62 games.

The winner will be announced Nov. 29.

The other Fair Play nominees are Chivas USA’s Ante Jazic and the Chicago Fire’s Logan Pause. Pearce, acquired May 17 along with allocation money and future considerations from Chivas USA in exchange for forward Juan Agudelo, started 18 games and scored two goals.

The Fair Play winner will be announced Monday.

Frank Giase: fgiase@starledger.com