Reliever Matt Miller and the Cleveland Indians agreed Monday to a $560,000, one-year contract, avoiding arbitration.