Left-handed reliever Arthur Rhodes is back with the Mariners, agreeing Tuesday to a minor league contract with an invitation to spring training.