Miller osallistui myös epäsuorasti yhteen NHL:n historian tärkeimmistä kaupoista. Edmonton Oilers vaihtoi "The Great One" Wayne Gretzkyn Marty McSorleyn ja Mike Krushelnyskin kanssa Los Angeles Kingsille Jimmy Carsonia, Martin Gelinasta, 15 miljoonaa dollaria käteisenä ja Kingsin ensimmäisen kierroksen valintoja vuonna 1989.
Vuodet 1991 ja 1993. Myöhemmin Oilers vaihtoi vuoden 1989 ensimmäisen kierroksen draft-valintansa New Jersey Devilsille, joka valitsi Millerin 18. sijalla vuoden 1989 NHL Entry Draftissa.