Reliever Greg Holland is back with the Kansas City Royals, agreeing Wednesday to a minor league contract.