Cantona hatte bereits Leeds United geholfen, den letzten First Division Titel zu gewinnen, bevor er den Wechsel zu Old Trafford vollzog, aber Parker hatte ihm als gegnerischen Spieler nie besondere Aufmerksamkeit geschenkt. Was jedoch sofort bei United offensichtlich wurde, war, dass der Franzose etwas besaß, das dem Team gefehlt hatte.
"Er war jemand, über den wir nicht wirklich viel wussten", gab Parker zu, als er mit Football Presse. "sprach. "Alles, was der Boss wirklich getan hatte, war, die beiden Innenverteidiger zu fragen, die gegen ihn gespielt hatten. Brucey (Steve Bruce) liebte ihn. Wenn Brucey etwas mag, liebt er es wirklich. Er liebte ihn absolut.
"Brucey liebte einfach jeden mit technischer Fähigkeit. Er würde einfach nur starren und sie die ganze Zeit unterstützen. Er und Pally (Gary Pallister) liebten diese technische Fähigkeit. Und Pally ist ein harter Brocken, aber selbst Pally sagte auch gute Dinge über ihn.
"Dann sieht man Stücke von ihm und dann kommt er rein, und der Unterschied, den er machte, war unglaublich."
Parker glaubt, dass Cantonas Ankunft leicht Probleme an anderer Stelle hätte schaffen können. Ein Spieler mit seinen Fähigkeiten und seinem Status hätte Neid unter den etablierten Teamkollegen hervorrufen können, insbesondere nachdem er in eine Kabine kam, die bereits eine Weile zusammen war.
Bei Manchester United, sagt Parker, geschah jedoch das Gegenteil.
"Ich denke, wenn er zu einem anderen Verein gegangen wäre, und das geschah bei Leeds, hätte es Bitterkeit und Neid ihm gegenüber gegeben, wegen dem, was er als Fußballer war.
"Jedes Mal, wenn du jetzt mit Leuten sprichst, selbst jetzt, wenn Leute zu dir kommen, sagen sie immer: 'Wie war Eric?' Und du wartest darauf, dass ich sage: 'Oh, er ist ein arroganter So-und-so, protzig.'
"Aber Eric war einer von uns. Wir gingen als Team aus und kamen in eine Bar und sagten alle: 'Leg £10 für einen Whip rein.' Eric legte £20 für den Whip rein, weil er Champagner oder so etwas trinken wollte. Er wollte es kaufen. Aber er machte mit und war immer bei uns. Er saß mit uns.
"Ja, manchmal konnte er aloof wirken, aber er hatte seine eigene Art, und wir lernten, wie er war. Er war ein Gentleman in seiner Art. Alles an ihm war einfach makellos."
Parker hatte Cantona bereits bei der Weltmeisterschaft 1990 getroffen, wo der Franzose Teil des französischen Kaders war. Aber seine echte Wertschätzung für ihn kam bei Manchester United, wo er aus nächster Nähe die Qualitäten sah, die Cantona so einflussreich machten.
Es gab auch einen offensichtlichen physischen Kontrast.
"Als Eric eines Vorbereitungsjahres auftauchte, ich würde sagen, es war '93-'94, sah er aus wie der Pillsbury Doughboy. Ehrlich gesagt, er war einfach wie dieses große weiße Ding aus Ghostbusters.
"Und wir schauten ihn alle an, und ich denke, jeder schaute zum Boss und schaute ihn an. Aber wow, dieser Mann arbeitete in der Vorbereitung unglaublich hart.
"Er war bei allem ganz vorne. Er rannte und rannte, und das war die altmodische Art, es zu tun."
Dieses Beispiel war Parker wichtig, weil es die Vorstellung herausforderte, dass Cantona einfach ein begabter Fußballer war, der sich auf seine Fähigkeiten verlassen konnte.
Er hatte die technischen Qualitäten, aber er war auch bereit zu arbeiten.
"Er konnte übrigens laufen. Er konnte wirklich laufen. Und als er zurückkam, arbeitete er unglaublich hart. Das war etwas, das man sehr schnell sah.
"Er war nicht nur jemand, der herumstehen wollte, weil er ein großartiger Fußballer war. Er arbeitete. Und wegen der Person, die er war, und der Fähigkeiten, die er hatte, wollte jeder ihn sehen und jeder wollte in seiner Nähe sein."
Der Einfluss war nicht nur auf Cantonas individuelle Qualitäten beschränkt. Manchester United hatte die Saison 1991-92 hinter Leeds United im Titelrennen beendet, und Parker glaubt, dass das Team einen Punkt erreicht hatte, an dem die Gegner herausgefunden hatten, wie sie sie stoppen konnten.
United benötigte eine andere Lösung.
"Er hob das Niveau auf eine Weise an. Jeder wollte ihn sehen und wollte einfach in seiner Nähe sein. Aber es war auch seine Persönlichkeit. Er fügte dem Dressingraum in diesem Sinne etwas anderes hinzu, so wie er war.
"Plötzlich hatten wir einen Glasweger, der versuchte, Französisch zu sprechen, was nicht gut war, um ehrlich zu sein. Wir hätten den Glasweger gerne aus der Kabine geworfen, aber er war der Trainer der Fußballmannschaft, also konnten wir ihn nicht rausschmeißen.
"Aber der Trainer verliebte sich in ihn. Der Trainer war absolut in den Mann verliebt. Und wir alle taten es wegen des Unterschieds, den er machte.
"Er gab uns, wie der Boss immer sagte, eine andere Dimension, die uns am Ende von '91-'92 kostete."
Parker glaubt, dass die Probleme der vorherigen Saison Uniteds Mangel an Optionen aufgedeckt hatten. Verletzungen hatten ebenfalls eine Rolle gespielt, wodurch das Team zunehmend auf Mark Hughes, bekannt als Sparky bei seinen Teamkollegen, angewiesen war.
Das Problem war nicht, dass United plötzlich ein schwaches Team war. Es war, dass die Gegner gelernt hatten, wie sie sie stoppen konnten.
"Wir hatten Verletzungen und waren abhängig, sagen wir, von Sparky (Mark Hughes). Wir waren praktisch, wenn man so will, ideenlos. Wir hatten einfach keinen anderen Weg.
"Die Teams wollten uns einfach nur anspielen. Es sei denn, du kommst ans Ende einer Saison und jagst etwas, jedes Team kommt, um es anzuspielen. Jeder will das Team sein, das es anspielt, besonders in der heutigen Welt, wo alles in den Medien glänzend ist.
"Die Idee ist: 'Können wir sie stoppen? Können wir das Team sein, das sie ein wenig puffert?' Und jeder würde monatelang über uns reden.
"Das ist, was passierte. Wir wussten einfach nicht, wie wir uns darauf vorbereiten sollten. Also gab es in der folgenden Saison mehr Wissen."
Cantona beseitigte nicht einfach das Problem. Sein Kommen gab United einen anderen Weg, damit umzugehen.
Parker sagt, dass das Team aus der Enttäuschung der vorherigen Saison gelernt hatte und mental besser vorbereitet war, als ähnliche Situationen auftauchten.
"Wir hatten einen schlechten Punkt, aber wir hatten einen besseren Weg, daraus zu spielen. Wir wussten, dass wir uns daraus befreien konnten. Also verbesserten wir uns als Team.
"Alles änderte sich und die Kabine änderte sich ein wenig. Es entspannte einfach alles. Der Boss war auch in gewisser Weise entspannter - so entspannt, wie er sein konnte.
"Aber es gab einfach diesen Glauben nach dem Scheitern. Und es war ein Scheitern. Man kann nicht bestreiten, dass jeder, der eine Liga gewinnt, es verdient, die Liga zu gewinnen. So einfach ist das.
"Wir waren einfach mental in besserer Verfassung, um in die folgende Saison zu gehen. Also, als wir diese Spiele hatten, als die Teams versuchten, alles zu überdecken, wussten wir, wie wir zurückkämpfen konnten."
Für Parker war Cantona daher nicht einfach der fehlende Torschütze oder die glamouröse Verpflichtung, die Manchester Uniteds Angriff verwandelte.
Er kam genau zu dem Zeitpunkt, als das Team eine andere Lösung benötigte, während seine Persönlichkeit es ihm ermöglichte, Teil der bestehenden Gruppe zu werden, anstatt ein Außenseiter.
Im folgenden Sommer machte Ferguson nur eine große Ergänzung zum Kader, indem er Roy Keane von Nottingham Forest holte. Parker sieht einen klaren Kontrast zwischen diesem Ansatz und der modernen Tendenz, nach Erfolgen umfassend neu aufzubauen.
"Eric, als er im November kam, machte einen unglaublichen Unterschied für uns. Und dann geht es in die folgende Saison.
"Du schaust dir an, was Liverpool in diesem Sommer gemacht hat, als sie die Liga gewannen. Ich bin dort im Sommer und sage: 'Ich verstehe Liverpool nicht. Das macht man nicht.' Man geht nicht raus und holt all diese Spieler wie sie es tun.
"Alles, was Sir Alex tat, war, einen Spieler zu holen, und das war Roy Keane. Ein Spieler. Und Roy machte einen riesigen Unterschied."
Der Titel, der United in der Saison 1991-92 entgangen war, wurde schließlich in der ersten Premier-League-Saison gesichert, wobei Cantona eine zentrale Rolle nach seinem Eintreffen im November spielte.
Für Parker war die Bedeutung des Franzosen bereits lange vor den Feierlichkeiten klar.
"Er gab uns eine andere Dimension, aber er gab uns auch Glauben. Das ist wahrscheinlich das Wichtigste.
"Wir waren einfach mental in besserer Verfassung, um in die folgende Saison zu gehen. Wir hatten einen besseren Weg, daraus zu spielen. Wir wussten, dass wir uns daraus befreien konnten.
"Und das ist, was Eric tat. Er kam und machte einen unglaublichen Unterschied für uns."
Paul Parkers Buch "Tackling the Game: My Life in Football" ist von Pitch Publishing - das ist hier erhältlich.
