Er gewann zwei Premier-League-Titel, einen FA Cup und einen League Cup während seiner Zeit im Old Trafford, während seine Titelkampagne 1992-93 ihn 31 Ligaspiele absolvieren ließ. In der folgenden Saison spielte er 40 Mal, als United das Double aus Premier League und FA Cup gewann. Er hatte sich bereits als englischer Nationalspieler bei Queens Park Rangers etabliert und spielte sechs Spiele während Englands Weg ins Halbfinale der Weltmeisterschaft 1990, wobei er schließlich 19 Länderspiele sammelte.
Doch wenn Parker auf seine Karriere zurückblickt, können die Medaillen das Gefühl nicht ganz zum Schweigen bringen, dass etwas zurückgelassen wurde.
Der Bedauern betrifft nicht das, was er nicht erreicht hat. Es geht darum, was er glaubt, hätte erreichen können, wenn er nach einer Knöchelverletzung, die seine Manchester-United-Karriere zu entgleisen begann, seine Motivation wiedergefunden hätte.
"Ja, meinerseits. Es ist mein größtes Bedauern in diesem Moment, würde ich sagen, die Art und Weise, wie ich es habe geschehen lassen", gesteht Parker. Fußball Presse.
"Aber ich war damit ein wenig außer Kontrolle, denn zu diesem Zeitpunkt war mein Kopf nicht in einem guten Zustand. Und in Anbetracht dessen, wie alles war, zu wem sollte ich gehen, wenn ich nicht wirklich das Gefühl hatte, jemanden zu haben, mit dem ich darüber sprechen konnte oder etwas sagen konnte, oder jemanden, dem ich eingestehen wollte, dass ich in diesem Sinne Mist gebaut habe?
"Ich hatte meinen Antrieb verloren. Ich hatte das verloren, um weiterzumachen. Von dem Moment an, als ich meine Knöchelverletzung bekam und diesem Moment meiner letzten Saison bei United, würde ich sagen, war ich von da an wirklich nicht mehr richtig.
"Ich habe nicht genug getan, um mich zurück ins Team zu zwingen. Ich habe nicht genug getan. Ich dachte, ich hätte es getan, ich sagte mir, ich hätte es getan, aber ich kenne mich selbst. Wenn du jetzt auf der anderen Seite bist, weißt du, wenn du jetzt nicht ehrlich bist, wirst du es nie sein. Ich habe nie genug getan."
Es ist ein auffälliges Eingeständnis von einem Spieler, dessen Karriere bereits Hindernisse überwunden hatte, die ihn leicht viel früher hätten stoppen können.
Parker war als Innenverteidiger bei QPR ausgebildet worden, trotz seiner Größe, wurde englischer Nationalspieler und war einer von Bobby Robsons Schlüsselverteidigern bei Italia 90. Manchester United zahlte rund 2 Millionen Pfund, um ihn 1991 ins Old Trafford zu holen, wo er Teil der Mannschaft wurde, die eine der erfolgreichsten Perioden in der Geschichte des Vereins einleiten sollte.
Aber Parker nutzt diese Erfolge nicht, um sein Urteil über sich selbst zu mildern.
"Die Leute sagen zu mir: 'Oh, du hast das gewonnen, du hast jenes gewonnen.' Ich sage: 'Nie genug gewonnen.'
"Tut es weh? Ja, ein bisschen. Nein, viel. Viel tut weh. Viel.
"Weil ich mich kenne. Ich weiß, was ich hätte tun können. Das ist der schwierige Teil. Es ist nicht jemand anderes, der dir sagt, dass du mehr hättest tun können. Es ist du, der weiß, dass du mehr hättest tun können.
"Und das ist etwas, das bei dir bleibt."
Das macht die Erinnerung an Uniteds ersten Premier-League-Titel besonders kompliziert.
Parker kam zu Manchester United, weil der Verein eine Gelegenheit bot, das höchste Niveau zu erreichen. Er hatte zunächst in Betracht gezogen, in London zu bleiben, wobei Tottenham Hotspur sein Traumverein war, aber Terry Venables sagte ihm, er müsse die Chance ergreifen, als United anklopfte.
Das tat er, und innerhalb von zwei Jahren war er Teil der Mannschaft, die Uniteds 26-jährige Wartezeit auf die Meisterschaft beendete. Manchester United gewann den ersten Premier-League-Titel mit 10 Punkten Vorsprung und beendete die Saison vor Aston Villa, nachdem sie die Saison als Zweiter hinter Leeds United in der alten First Division begonnen hatten.
Parker erinnert sich an die Enttäuschung, die erste Titelrennen zu verlieren, als etwas, das die Mannschaft in die folgende Saison trieb.
"Enttäuschung, Frustration, und als Gruppe, denke ich, war jeder wirklich in Panik, weil der Chef auf einem Kriegspfad war.
"Alles, was nur auf die falsche Seite der Nadel bewegte, wusste man, dass man in Schwierigkeiten war, denn es musste im folgenden Jahr erledigt werden. Es gab kein -- sonst hätte es vielleicht sein Job sein können, aber da dachte man an sich selbst. Man fragte sich, ob man dort sein würde. Was würde er tun? Was wären seine nächsten Änderungen, wenn wir nicht erfolgreich wären?
"Glücklicherweise hatten wir Erfolg, und alles, was wir getan hatten, war, Roy Keane zu holen. Das war alles. Wir hatten einfach Roy Keane hinzugefügt.
"Das war also das Gefühl: Jetzt oder nie, zumindest für uns als Gruppe."
Die vorherige Saison hatte United etwas anderes gelehrt. Parker glaubt, dass das Team zu vorhersehbar geworden war und, als die Gegner herausfanden, wie sie sie stoppen konnten, fehlte eine andere Spielweise.
Das war der Grund, warum Eric Cantonas Ankunft von Leeds United im November 1992 so viel bedeutete. Parker hatte den Franzosen bereits als jemand beschrieben, der United "eine andere Dimension" gab, aber die Veränderung war nicht nur taktisch.
Es veränderte die Mentalität der Gruppe.
"Wir hatten einen schlechten Moment, aber wir hatten eine bessere Möglichkeit, 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 auch ein wenig. Es entspannte einfach alles. Der Chef war 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 wer auch immer eine Liga gewinnt, es verdient, die Liga zu gewinnen. So einfach ist das. Es gibt kein 'Aber wenn dies und wenn das.' Nein. Halt die Klappe. Es ist ein Marathon. Sie waren länger dort drinnen, aber sie hatten vielleicht zu einem anderen Zeitpunkt ihre Arbeit gemacht, um ihnen diese Gelegenheit zu geben.
"Also waren wir einfach mental besser vorbereitet, um in die folgende Saison zu gehen."
Der Titel selbst wurde im Old Trafford gegen Blackburn Rovers gesichert. Bis dahin sagt Parker, dass der Erfolg mehr bedeutete, als endlich die Wartezeit zu beenden.
Es ging darum, was der Sieg für die Menschen bedeutete, die das Team aufgebaut hatten, und für den Trainer, der Jahre damit verbracht hatte, Manchester United wieder zu Champions zu machen.
"Nein, es war alles rein. Es war einfach verrückt. Es war angenehm.
"Keiner von uns war vorher dort. Diese Spieler hatten zuvor FA Cups und einen Europapokal der Pokalsieger gewonnen, aber die Tatsache, bei Manchester United zu sein und diesen ersten Ligatitel nach 26 Jahren zu gewinnen, war viel größer. Es war der, der mit ihnen und mit allen um sie herum leben würde, über den jeder sprechen würde.
"Es ist das Stück, von dem man lebt. Weißt du, ich spreche nicht wirklich mit dir, wenn ich keine Titel bei Manchester United gewinne, so in der Art. So war es damals.
"Und es war diese Erleichterung, aber dann war es wieder das Wissen, dass egal, was du getan hast -- und es gab diese Rede, die der Chef vor dem Spiel hielt. Das Ganze drehte sich darum, dass du großartig warst, du hast fantastisch gespielt. Vielleicht hättest du die Nacht vorher nicht zu viel trinken sollen.
"Aber es ging einfach um dein nächstes Problem. Dein nächstes Problem ist die Tatsache, dass du es wieder tun musst."
Das war Fergusons Manchester United. Der Titel war ein Erfolg, aber er durfte niemals eine Ausrede sein, sich auszuruhen.
Parker erinnert sich an die Besessenheit des Trainers mit der Leistung und den Standards, die mit dem Spielen für United einhergingen. Selbst ein 5:0-Sieg konnte eine Kabinenansprache nach sich ziehen, wenn Ferguson glaubte, die Spieler seien selbstzufrieden geworden.
"Er will nicht, dass jemand zu lange auf dieser Medaille schaut. In dem Moment, in dem du sie bekommst, wirfst du einen Blick darauf und zack, ist sie weg.
"Er ist ein Züchter von Seriengewinnern. Jeder, der nicht die DNA eines Seriengewinners zeigt, spielt in keinem seiner Teams."
Parkers eigene Bilanz zeigt, wie zentral er für diese erste titelgewinnende Mannschaft war. Er spielte 31 Premier-League-Spiele in der Saison 1992-93, dann 40 in der folgenden Saison, als United die Meisterschaft verteidigte und den FA Cup hinzufügte. Laut den Vereinsunterlagen absolvierte er in seiner Liga-Karriere bei Manchester United 105 Einsätze.
Aber seine Erinnerung an den ersten Titel ist auch mit den Spielern um ihn herum verbunden.
Steve Bruce, Gary Pallister, Peter Schmeichel, Bryan Robson, Paul Ince, Mark Hughes, Ryan Giggs und der aufstrebende Cantona gehörten alle zu einer Kabine, die Parker als ungewöhnlich stark in der Persönlichkeit in Erinnerung hat. Und wenn er über Führung spricht, kehrt er immer wieder zu Robson und Bruce zurück.
"Wenn du über Kapitäne sprichst, ist Robbo ein Kapitän. Und es gibt nur wenige, die so waren, die es so gemacht haben.
"Ich hatte das Glück, dass ich, als ich bei United war, für zwei von ihnen so spielen konnte, ihn und Steve Bruce.
"Und das war das Besondere an diesem Team. Wir hatten Leute, die dir genau sagten, wie es war. Wir hatten Leute mit Feuer im Bauch. Jeder versuchte, sie zu provozieren.
"Der Chef sagte immer, wann immer wir auswärts spielten, war das erste Ziel, nichts zu tun, um die Menge aufzuheizen. Tu nichts. Versuche, sie ruhig zu halten.
"Hol dir die erste Ecke, hol dir die erste um den Strafraum, versuche, das Spiel früh zu kontrollieren. Mit anderen Worten, gewinne die Schlacht, um den Krieg zu gewinnen.
"Es klingt ein bisschen billig und gemein, aber so war es. Und es war ganz einfach. Darum geht es wirklich im Fußball."
Trotz all des Erfolgs, der folgte, glaubt Parker, dass der Titel 1992-93 der Moment war, der etwas anderes bei Manchester United etablierte.
Er hatte es zu diesem Zeitpunkt nicht ganz geschätzt. Er war zu jung, zu in seine eigene Karriere vertieft und zu fokussiert auf das, was als Nächstes kam, um zu verstehen, wie schnell der Verein zu etwas viel Größerem wurde.
"Nicht wirklich. Ich denke, zu diesem Zeitpunkt bist du immer noch ziemlich jung. Du betrachtest das Leben mit 28 oder so, und alles, was dich interessiert, ist, was mit dir selbst passiert.
"Du wusstest, dass United sowieso groß war, aber diese zu gewinnen -- ich meine, das, was es wirklich hätte krönen sollen, war, als wir dieses Spiel gegen Blackburn Rovers gewannen.
"Plötzlich war da Danny McGregor, der damalige Commercial Manager, und er hatte T-Shirts für uns, die 'Champions' trugen. Niemand hatte das zuvor jemals gemacht.
"Erster Premier-League, erste Saison der Premier League, und er kam einfach knall. Und das war es, was United ausmachte. Sie waren so schnell mit allem und sie waren die ersten, die alles in dieser Art von Dingen taten.
"Alle folgten einfach von ihnen."
Dieser erste Titel war der Beginn von etwas Enormem für Manchester United. Für Parker war es auch der Höhepunkt einer Karriere, die ihn von Fulham und QPR nach England, zur Weltmeisterschaft und ins Old Trafford geführt hatte.
Und vielleicht ist das der Grund, warum das Bedauern bleibt.
Er weiß, wie es sich anfühlte, den Gipfel zu erreichen. Er weiß, was es brauchte, um dorthin zu gelangen. Und er weiß, dass er nach seiner Knöchelverletzung sich nicht alles gegeben hat, was nötig war, um dort zu bleiben.
"Die Leute können sagen: 'Aber schau dir an, was du gewonnen hast.' Und ich schätze das. Das tue ich wirklich.
"Aber ich weiß, dass da mehr war.
"Ich hatte meinen Antrieb verloren. Ich habe nicht genug getan, um mich zurück ins Team zu zwingen. Das ist die Wahrheit.
"Ich blicke jetzt zurück und ich weiß, dass ich mehr hätte tun können. Und das ist wahrscheinlich das größte Bedauern, das ich habe.
"Aber dann denke ich an diesen ersten Titel. Ich denke daran, was wir erreicht haben, was das für Manchester United bedeutete und was es für uns alle bedeutete.
"Das kann man nicht wegnehmen. Niemand kann das.
"Ich war Teil davon. Und ich hatte das Glück, dort zu sein, als Manchester United wieder Champions wurde."
Paul Parkers Buch "Tackling the Game: My Life in Football" ist von Pitch Publishing - das ist hier erhältlich.
