Right-hander Colin Rea stayed with the Milwaukee Brewers rather than explore the free-agent market, agreeing Thursday to a $4.5 million, one-year contract that could be worth up to $10 million over two seasons.