Khalil Greene agreed to a two year deal with the Padres, avoiding arbitration for the rest of his eligibility.