All-Star closer Francisco Rodriguez, who saved 44 games with the Brewers last season, has signed a two-year deal with Milwaukee.