The Twins strengthened their bullpen on Tuesday as they signed right-hander Tim Stauffer to a one-year deal worth $2.2 million.