W 1984 André podpisał stały kontrakt z Vincem McMahonem Jr. – nowym właścicielem World Wide Wrestling Federation. McMahon pozwolił mu jednak pracować także dla New Japan Pro Wrestling (NJPW).Kolejną ważną rywalizacją André był toczony w połowie lat 80. feud z Big John Studdem. Rywale walczyli ze sobą dla federacji z różnych krajów, próbując ustalić, który z nich jest najlepszym gigantem wrestlingu. W 1984 Studd i Ken Patera znokautowali André podczas transmitowanej walki drużynowej, po czym obcięli mu włosy. Wkrótce André wymierzył sprawiedliwość na Paterze, zaś ze Studdem zmierzył się w „body slam challenge’u” podczas pierwszej WrestleManii, 31 marca 1985 w nowojorskim Madison Square Garden. André wykonał body slam na Studdzie, wygrywając nagrodę 15 000 dolarów amerykańskich. Po walce André zaczął rozrzucać pieniądze w stronę publiczności; ostatecznie torba z pieniędzmi została mu zabrana przez menedżera Studda – Bobby’ego „The Braina” Heenana.