Former All-Star Dee Strange-Gordon has signed a minor league contract with the Milwaukee Brewers and been assigned to the alternate training site in Appleton, Wisconsin.