Aby wyjaśnić nieobecność olbrzyma w programach telewizyjnych WWF, Bobby Heenan wyzwał André i partnera jego wyboru do drużynowej walki przeciwko Studdowi i Bundy’emu. André nie odpowiedział na wyzwanie, toteż dyrektor WWF w kayfabe Jack Tunney zawiesił olbrzyma na czas nieokreślony. André powrócił do Stanów Zjednoczonych w lecie 1986, zaczął nosić maskę, stał się częścią stajni The Machines i na potrzeby scenariusza zmienił pseudonim ringowy na „Giant Machine”. WWF twierdziło, że The Machines było nowym tag teamem z Japonii i że nikt nie zna prawdziwych tożsamości jej członków, choć dla fanów i Bobby’ego Heenana było oczywiste, że pod maską Giant Machine skrywa się André. Dręczony ciągłymi skargami Heenana Jack Tunney obiecał, że jeśli Heenan udowodni mu, iż André i Giant Machine to rzeczywiście ta sama osoba, ten zwolni olbrzyma. W późnym 1986 pozbyto się gimmicku Giant Machine i przywrócono pierwotny wizerunek André.

Mistrz WWF (1987–1989) alt=|mały|André the Giant (z prawej) wchodzący na ring w towarzystwie swojego menedżera Bobby’ego Heenana (z lewej) Brązowa statua André the Gianta odsłonięta na pierwszym konwencie WrestleMania Axxess w 2013