The Nationals have agreed to terms with Chad Gaudin on a minor league contract that includes an invitation to spring training. Gaudin, 27, is 35-39 with a 4.61 ERA in 258 games, including 75 starts, over eight seasons with the Yankees, Oakland, San Diego, the Cubs, Toronto and Tampa Bay.