After missing the playoffs for the fourth time in five seasons, the Minnesota Twins fired manager Rocco Baldelli Monday, ending his seven-year tenure on the top step of the dugout.