El 24 de junio de 2008, Rincón firmó con los Cleveland Indians como agente libre, y registró marca de 1-1 con 5.60 de efectividad en 23 apariciones con los Indians ese año.