หลังจากมาทดสอบฝีเท้ากับสโมสรเชฟฟีลด์เวนส์เดย์ ก็องโตนาก็ได้ย้ายเข้าสู่สโมสรลีดส์ยูไนเต็ดในปี พ.ศ. 2535 ก็องโตนาพายูงทองเถลิงบัลลังก์แชมป์ดิวิชัน 1 (เดิม) ได้ทันทีในฤดูกาลนั้นเอง (1991-92) แต่ในเดือนพฤศจิกายนปีเดียวกัน ก็องโตนาก็ย้ายสโมสรอีกครั้งหนึ่ง โดยเข้าสังกัดแมนเชสเตอร์ยูไนเต็ดด้วยค่าตัวที่ปีศาจแดงจ่ายให้กับลีดส์เพียงแค่ 1.2 ล้านปอนด์ เท่านั้น

ขณะนั้นทีมปีศาจแดงกำลังประสบกับปัญหาปืนฝืด ไม่สามารถทำประตูคู่แข่งได้เนื่องมาจากการที่สโมสรขายมาร์ก รอบินส์ และดีออน ดับลิน ซึ่งประสบปัญหาการบาดเจ็บออกไป

อย่างไรก็ตาม ก็องโตนาปรับตัวเข้ากับสโมสรแห่งใหม่ได้อย่างรวดเร็ว ทำให้เขาสามารถทำประตูและส่งให้เพื่อนร่วมทีมทำประตูได้อย่างเป็นกอบเป็นกำ

2 ฤดูกาลต่อมา แมนเชสเตอร์ยูไนเต็ดประสบความสำเร็จอย่างน่าทึ่ง โดยคว้าแชมป์ลีกในปี พ.ศ. 2536 และดับเบิลแชมป์ในปี พ.ศ. 2537 ซึ่งก็องโตนาทำประตูจากลูกจุดโทษสองประตูถล่มเชลซี 4-0 ในนัดชิงชนะเลิศของเอฟเอคัพ

ก็องโตนาก่อเรื่องน่าอายขึ้นในเกมเยือนคริสตัลพาเลซ เดือนมกราคม ฤดูกาลถัดมา (พ.ศ. 2538) เมื่อกระโดดถีบใส่แมตทิว ซิมมอนส์ แฟนบอลทีมเจ้าบ้าน หลังจากโดนผู้ตัดสินไล่ออกจากสนาม

ในงานแถลงข่าวภายหลังเหตุการณ์ดังกล่าว กลุ่มนักข่าวพากันมารอสัมภาษณ์ก็องโตนา เขาได้เดินเข้ามานั่งก่อนจะกล่าวว่า เมื่อนกนางนวลบินตามเรือประมง... ก็เพราะพวกมันคิดว่าปลาซาร์ดีนจะถูกโยนลงมาในทะเล เพียงเท่านี้ก็ลุกออกจากห้องไป สร้างความงุนงงให้กับกองทัพนักข่าวทั้งหลาย

ก็องโตนาถูกศาลชั้นต้นสั่งลงโทษจำคุกเป็นเวลา 2 สัปดาห์ ก่อนที่ศาลอุทธรณ์จะเปลี่ยนบทลงโทษให้เป็นทำงานบริการสังคมเป็นเวลา 120 ชั่วโมงแทน นอกจากนี้สมาคมฟุตบอลอังกฤษยังสั่งลงโทษก็องโตนาห้ามลงสนามจนกว่าจะถึงเดือนตุลาคมอีกด้วย

มีการคาดการณ์กันไปต่าง ๆ นานา ว่าก็องโตนาอาจจะยุติการค้าแข้งที่อังกฤษหลังจากพ้นโทษแบน แต่อเล็กซ์ เฟอร์กูสัน เป็นผู้ที่ชักจูงให้ก็องโตนาอยู่กับทีมต่อไป ซึ่งในช่วงต้นฤดูกาลนั้นสโมสรได้ขายผู้เล่นสำคัญบางคนออกไปและเลื่อนชั้นนักเตะจากทีมเยาวชนขึ้นมาแทน ทำให้ความหวังในการคว้าแชมป์ไม่สู้จะดีนักเช่นเดียวกับในปี พ.ศ. 2535

ก็องโตนายิงประตูจากลูกจุดโทษในเกมพบกับลิเวอร์พูลได้ในนัดประเดิมสนามหลังจากพ้นโทษ และประตูของเขาก็ช่วยให้สโมสรคว้าแชมป์ลีกได้หลังจากต้องเป็นฝ่ายไล่ตามหลัง 10 คะแนนตั้งแต่เดือนธันวาคมเป็นต้นมา และเป็นทีมแรกที่สามารถคว้าดับเบิลแชมป์ได้สองสมัยติดต่อกันหลังจากก็องโตนาทำประตูชัยได้ในนัดชิงชนะเลิศเอฟเอคัพ

แมนเชสเตอร์ยูไนเต็ดคว้าแชมป์ได้อีกครั้งในฤดูกาล 1996-97 ทำให้ก็องโตนาได้แชมป์ลีกไปแล้วถึง 6 ครั้งในรอบ 7 ปี ยกเว้นเพียงปีที่เขาโดนแบนเท่านั้น หลังฤดูกาลจบลง ก็องโตนาก็สร้างความประหลาดใจให้กับแฟนบอลด้วยการประกาศเลิกเล่นในขณะที่อายุเพิ่งจะ 30 ปีเท่านั้น ซึ่งหลังจากนั้นไม่นานได้เปลี่ยนไปเล่นฟุตบอลชายหาดให้กับทีมชาติฝรั่งเศส โดยเป็นกัปตันทีมด้วย

ในปี พ.ศ. 2547 ก็องโตนาได้ให้สัมภาษณ์อีกครั้งโดยได้กล่าวว่า ผมภูมิใจที่แฟน ๆ ยังคงร้องเรียกชื่อผม แต่ผมกลัวว่าพรุ่งนี้พวกเขาอาจจะไม่ทำเช่นนั้น ผมกลัวเพราะผมรักมัน และทุก ๆ สิ่งที่คุณรัก คุณก็ต้องกลัวที่จะเสียมันไป คำพูดนี้ได้ถูกนำมาประกอบลงไปในวอลเปเปอร์ของสโมสรที่ให้แฟน ๆ ในเว็บไซต์ของสโมสร