...Clevelandeko Indiansek 1993ko abenduaren 2an sinatu zuten. 1994ko denboraldian, 108 partidan jokatu zuen eta.254ko batez bestekoa izan zuen 76 RBI, 17 home run eta 110 hitekin batera. Hurrengo urtean, 113 partidan jokatu zuen, 82 RBI, 21 home run eta 141 hit lortzeko.323 batez bestekoarekin. 1995eko ekainaren 30ean, Hubert H. Humphrey Metrodome-n, Mike Trombley Minnesota Twins-en pitcherraren eskuineko zelaira jo zuen. 1995eko American League Division Series txapelketan, 5 eta 13ko batez besteko bat egin zuen.385 batez bestekoarekin, eta home run bat eta 3 RBI izan zituen Boston Red Sox taldea hiru partidetan garaitu zutenean. 1995eko American League txapelketan
6 eta 24 jokalariak, home run bat eta 3 RBIs lortu zituen Indiansek, Seattle Mariners garaitu eta 1995eko Munduko Txapelketara aurreratzeko. Serie horretan 2 saio egin zituen, 19 eta 0.105 batez bestekoa. Bere kolpeetako bat Alejandro Peñaren 11. jardunaldiaren amaieran izan zen, Álvaro Espinoza sartu eta indioei garaipen garrantzitsua emateko. Beste bi izan zituen RBIk, eta bi lasterketa egin zituen 2. partidan. Hala ere, Indiansek Atlanta Bravesen aurka galdu zuten sei partidan. 1996ko denboraldia bi taldeen artean banatu zen, Indians eta Orioles. Guztira 152 partida jokatu zituen, 260ko errekorra lortuz 79 RBI, 22 home run eta 147 hit. Indians taldeko 88 partidan jokatu zuen,.262ko errekorra lortuz, 45 RBI, 12 home run eta 88 hit. Indiansek Murray Baltimorera itzuli zuten 1996ko uztailaren 21ean, Kent Mercker pitcherrarekin trukean.