Un'altra rivalità molto sentita fu quella contro il possente Big John Studd che si autodefiniva "il "vero" gigante" del wrestling. Nel corso dei primi anni ottanta, André e Studd si combatterono senza sosta in giro per il mondo, per stabilire chi meritasse veramente tale appellativo. Nel dicembre 1984, Studd e Ken Patera mandarono KO André durante un match di coppia procedendo poi a tagliargli la folta chioma afro che aveva sempre sfoggiato fin lì. Dopo essersi vendicato di Patera, André sfidò Studd in un "Body Slam Match" nel corso della prima edizione di WrestleMania, tenutasi il 31 marzo 1985 al Madison Square Garden di New York. André sollevo e schiacciò Studd al tappeto aggiudicandosi l'incontro e il premio di 15,000 dollari in palio, del quale gettò una parte al pubblico prima che la borsa gli venisse strappata dal manager di Studd, Bobby "The Brain" Heenan. L'anno seguente a WrestleMania II, il 7 aprile 1986, vinse una Battle Royal di 20 combattenti (tra cui 14 lottatori della WWF e 6 atleti della NFL) eliminando negli ultimi istanti Jim "The Anvil" Neidhart e Bret "The Hitman" Hart, entrambi membri della Hart Foundation.