Left-hander Paul Maholm has agreed to a minor league contract with the Cincinnati Reds, who have invited him to spring training with a chance to earn a roster spot. He also has pitched for the Cubs, Braves and Dodgers.