ב-9 באוגוסט 1988, בצעד שהביא לשינוי משמעותי ב-NHL, ה-Oilers החלפו את גרצקי (יחד עם מק'סורלי וקרושלניסקי) למלכים בתמורה לקרסון, מרטין ג'לינאס, 15 מיליון דולר במזומן, ובחירות הסיבוב הראשון של מלך ב-1989 (לאחר מכן סחרו לניו ג'רזי דיבלס, שהשתמשו בו כדי לבחור את ג'ייסון מילר), 1991
, (שימש לבחור מרטין Ručínský), ו-1993, (שימש לבחור ניק Stajduhar). "הסחר", כפי שהפך להיות ידוע, הרגיז את הקנדים עד כדי כך שהמנהיג של המפלגה הדמוקרטית החדשה, נלסון רייס, דרש מהממשלה לחסום אותו, ופוקלינגטון נשרף בצלם מחוץ לקולוסיאום נורת'לנדס. גרצקי עצמו נחשב "בוגד" על ידי כמה קנדים על כך שהוא הפנה את גבו לעיר הולדתו המאומצת ומולדתו. השמועה הייתה שהמוטיבציה שלו היא לקדם את קריירת המשחק של אשתו.