युनाइटेड ने सीजन की शुरुआत में ही कई प्रमुख खिलाड़ियों को बेच दिया था और उनकी जगह क्लब की युवा टीम के खिलाड़ियों को शामिल कर लिया था और सीजन के पहले ही दिन एस्टन विला से 3-1 की हार के बाद लीग को जीतने की उनकी संभावनाएं अच्छी नहीं लग रही थी।

1 अक्टूबर 1995 को लीवरपूल के खिलाफ कैंटोना की वापसी वाले मैच को लेकर काफी प्रचार हो रहा था - उस समय तक युनाइटेड पहले दिन की हार से उबरकर लीग में दूसरे स्थान पर आ गयी थी। कई व्यक्तियों द्वारा यह आशंका भी जाहिर की जा रही थी कि वे फिर कभी इंग्लिश फुटबॉल टीम में अपनी जगह नहीं बना पाएंगे, क्योंकि विपक्षी टीम के खिलाड़ियों और विशेषकर उनके समर्थकों की यंत्रणाएं और टिप्पणियाँ उनके लिए असहनीय साबित हो सकती हैं।

अपनी वापसी के खेल में, कैंटोना ने खेल के दूसरे ही मिनट में निकी बट के लिए एक गोल बनाया और उसके बाद रयान गिब्स के पलटी मार देने के बाद एक पेनाल्टी भी प्राप्त कर लिया। आठ महीने तक बगैर किसी प्रतिस्पर्धी फुटबॉल मुकाबले के रहने पर निस्संदेह इसका असर हुआ और कैंटोना अपने क्रिसमस के पहले के फॉर्म को पाने के लिए संघर्ष करते रहे और उनके एवं अग्रणी टीम न्यूकासल युनाइटेड के बीच का फ़ासला दिसंबर 24 तक बढ़कर 10 अंकों तक पहुँच गया।

हालांकि, फिर स्थितियाँ बदल गयीं, जब जनवरी के मध्य में अपटन पार्क में वेस्ट हैम युनाइटेड से साथ युनाइटेड की लीग भिडंत में कैंटोना द्वारा किए गए एक गोल ने लीग में 10-मैच की शानदार जीत दिला दी। सीजन के उत्तरार्ध में, युनाइटेड की 1-0 से जीत वाले कई अन्य मैचों में कैंटोना ने एकमात्र गोल किया, हालांकि वास्तव में 9 मार्च को क्वींस पार्क रेंजर्स के साथ यह एक बराबरी (ड्रॉ) का मुकाबला था (जिसमें कैंटोना ने बराबरी का गोल दागा था) जिसके बाद युनाइटेड ने गोल के अंतर से न्यूकासल पर अपनी अंतिम बढ़त बना ली थी। सीजन के बाकी समय तक वे वहीं बने रहे और खिताब तक पहुँचने के किसी भी छिट-पुट संदेह को ख़त्म करते हुए सीजन के आख़िरी दिन रिवरसाइड स्टेडियम में मिडिल्सब्रो को 3-0 को मात देकर युनाइटेड ने चार सीजनों में अपना तीसरा खिताब हासिल कर लिया।

संयोगवश, यह एक 1-0 का स्कोर लाइन था और गोल करने वाला खिलाड़ी भी वही था, जब लीवरपुल के खिलाफ उस वर्ष के एफ़ए (FA) कप के फाइनल मुकाबले में, कैंटोना ब्रिटिश द्वीपों के बाहर के पहले ऐसे खिलाड़ी बन गए जिसने एक कप्तान के रूप में (नियमित कप्तान स्टीव ब्रूस अपनी फिटनेस को लेकर संदेह के कारण मुकाबले में शामिल होने से चूक गए थे) एफ़ए (FA) कप को हासिल किया था। उस मैच का आक्रामक पल 5 मिनट शेष रहते आया और संभवतः यह कैंटोना के कैरियर का सबसे प्रसिद्ध गोल था। दाईं ओर से लिए गए एक कॉर्नर ने लिवरपूल के रक्षक डेविड जेम्स को परेशान किया जिसने गेंद मुक्का मार दिया। गेंद कैंटोना की ओर आयी थी, जिन्होंने कॉर्नर मारते समय गेंद का पीछा किया था, फिर उन्होंने गेंद को उछालते हुए विजयी गोल दाग दिया। मैच के बाद एक साक्षात्कार में कैंटोना ने कहा: "आप जानते हैं कि यही जिंदगी है। ऊपर और नीचे।" मैनचेस्टर युनाइटेड दो बार "डबल्स" जीतने वाली पहली टीम बन गई थी।

लीड्स युनाइटेड
छोड़ने के बाद
इंग्लैंड
1995-96 सीज़न