לקראת עונת עבר רקדאל לליירסה מליגת העל הבלגית, על מנת לשקם את הקריירה לאחר החוויה הקשה בגרמניה. רקדאל השתלב היטב בקבוצה, היה לשחקן הרכב קבוע וכבר בעונת הבכורה שלו תרם עשרה שערי ליגה ב-29 הופעות. עונה אחר כך כבר היה לשחקן מפתח בקבוצה, קבע שיא קריירה אישי של 21 שערי ליגה ב-31 הופעות, וסיים את העונה כסגן מלך השערים של הליגה.
בארבע העונות הראשונות שלו בליירסה, היה רקדאל לאחד משחקניה החשובים של הקבוצה. הוא שולב באופן קבוע בהרכב, וכבש מספר דו-ספרתי של שערי ליגה בכל אחת מארבע העונות. הקבוצה עצמה לא זכתה להצלחה גדולה בליגה, ונעה בין מרכז לתחתית הטבלה. בסיום עונת יצא רקדאל בהשאלה לקבוצת האם שלו, מולדה, ששיחקה אז בליגת המשנה. רקדאל סייע לקבוצה לסיים את העונה באופן מוצלח עם העפלה לליגה הבכירה דרך המקום השני בליגה, כשכבש ארבעה שערים בשמונה הופעות. יתרה מכך, באותה עונה זכה רקדאל עם מולדה בגביע הנורווגי, שהיה התואר הראשון שלו בקריירה והזכייה הראשונה של קבוצתו בתואר כלשהו. רקדאל פתח בהרכב במשחק הגמר (לצד אחיו סינדרה) בניצחון 3-2 על לין אוסלו, בדרך לזכייה בגביע.
זמן קצר לאחר פתיחת עונת , חזר רקדאל לליירסה, עם מאמנה החדש אריק גרטס. עד לסיום העונה ערך רקדאל 23 הופעות ליגה, בהן כבש שלושה שערים בדרך למקום החמישי ולהעפלה למוקדמות גביע אופ"א. עונת הייתה השישית והאחרונה של רקדאל בליירסה. הוא נפרד מהקבוצה עם 12 שערי ליגה ב-34 הופעות, כשקבוצתו שמרה עונה נוספת על המקום החמישי בטבלה. בסך הכול בשש עונות במדי ליירסה, כבש רקדאל 71 שערי ליגה ב-181 הופעות.
לקראת עונת עבר רקדאל לסטאד רן מהליגה הצרפתית. הוא שיחק בקבוצה עונה אחת בלבד, שהסתיימה במקום ה-16, שלוש נקודות בלבד מעל לקו האדום. רקדאל עצמו התקשה לבוא לידי ביטוי בקבוצת התחתית הצרפתית, גם עקב פציעות חוזרות מהן סבל במהלך העונה. הוא נפרד מהמועדון בתום עונה אחת, בה כבש פעמיים בלבד ב-31 הופעות.
לקראת עונת חזר רקדאל לבונדסליגה בפעם השנייה בקריירה, כשחתם בהרטה ברלין. בניגוד לתקופתו במנשנגלדבך, השתלב רקדאל היטב בקבוצתו החדשה. הוא ערך 26 הופעות ליגה וכבש שלושה שערים בעונת הבכורה שלו, שהסתיימה במקום ה-11 בטבלה. הרטה התחזקה משמעותית עונה אחר כך, וסיימה במקום השלישי עם נקודה בלבד פחות מסגנית האלופה באייר לברקוזן. מיקום הליגה הגבוה זיכה את הרטה במקום במוקדמות ליגת האלופות בעונת . הרטה הצליחה להעפיל לשלב הבתים, שם ערך רקדאל שלוש הופעות ואף כבש שער אחד בפנדל מול גלאטסראיי הטורקית (4-1 בסיום לגלאטסראיי). רקדאל הוסיף הופעה אחת בשלב הבתים השני, בו הודחה קבוצתו מהמפעל. ב-9 באפריל 2000, כחודשיים לפני תום העונה, עזב רקדאל את הרטה וחזר לנורווגיה, שם חתם בקבוצת וולרנגה מהליגה הבכירה. הוא סיים את דרכו בהרטה לאחר קרוב לשלוש עונות, בהן כבש ארבעה שערי ליגה ב-64 הופעות.
רקדאל הצטרף לוולרנגה לקראת עונת בליגה הנורווגית. הוא שיחק בכל משחקי הליגה של קבוצתו באותה עונה, שהייתה מאכזבת עבורה והסתיימה במקום ה-12, שהוביל אותה לפלייאוף הישארות (בשיטת בית-חוץ) מול סוגנדל מהמקום השלישי בליגת המשנה. רקדאל פתח בצמד המשחקים וכבש במהלכם שער אחד, אך קבוצתו הפסידה עקב חוק שערי חוץ ונשרה לליגת המשנה.
לקראת עונת קיבל רקדאל את הצעת המועדון לשמש כמאמן-שחקן, ולהוביל את הקבוצה בליגת המשנה. רקדאל רשם עונה מוצלחת הן כשחקן, כשהצטיין על המגרש עם 11 שערי ליגה ב-28 הופעות, והן כמאמן, כשהוביל את קבוצתו למקום הראשון בליגה והחזיר אותה לליגה הבכירה בתום עונה אחת בלבד. רקדאל המשיך בתפקיד הכפול גם בעונת , בה רשם 24 הופעות וכבש פעמיים. הוא הצעיד את וולרנגה להישארות בליגה עם המקום השמיני, ורשם תואר ראשון כמאמן כשהוביל את קבוצתו לזכייה בגביע הנורווגי. רקדאל עלה בעצמו בהרכב למשחק הגמר, בו גברה ואלרנגה 1-0 על אוד גרינלנד.
בעונת הוביל רקדאל את וולרנגה בגביע אופ"א, צלח איתה את שני סיבובי המוקדמות הראשונים על חשבונן של גראצר א.ק. ושל ויסלה קראקוב, לפני שהודח עם קבוצתו מול ניוקאסל יונייטד. בליגה סבלה הקבוצה מעונה קשה שהסתיימה רק בפלייאוף הישארות, בסיומו שרדה הקבוצה עונה נוספת בליגה הבכירה. עונתו האחרונה של רקדאל כמאמן-שחקן הייתה עונת . העונה הסתיימה בצורה אכזרית למדי עבור וולרנגה, שסיימה במקום השני בטבלה אחרי רוזנבורג. מאזן הנקודות ופער השערים של השתיים היה זהה, אך רוזנבורג כבשה יותר שערים ולכן זכתה באליפות. בסיום העונה פרש רקדאל ממשחק פעיל בגיל 36, והחל להתרכז בקריירת האימון בלבד. לזכותו 21 שערי ליגה ב-116 משחקים במדי ואלרנגה.
נבחרת נורווגיה.
הופעת הבכורה של רקדאל בנבחרת נורווגיה נערכה עוד בטרם מלאו לו 19. היה זה ב-28 במאי 1987 תחת המאמן טור רסטה פוסן, כשעלה מהספסל במשחק ידידות ביתי מול שהסתיים בשוויון 0-0.
המעבר של רקדאל למנשנגלדבך והיותו שחקן ספסל שזכה לדקות זעומות, הביאה גם לירידה במעמדו בנבחרת. מאז הופעתו השישית במדי נורווגיה במאי 1989, לא שותף רקדאל במשחקים בינלאומיים במשך שנתיים וחצי. מעברו לליירסה והצלחתו במדיה זיכתה אותו לזימון מחודש מהמאמן אגיל אולסן במסגרת מוקדמות יורו 1992, מהם כשלה נורווגיה להעפיל.
רקדאל הפך להיות עוגן משמעותי בנבחרת במשחקי מוקדמות מונדיאל 1994. כבר במשחקה הראשון של נורווגיה במוקדמות, ניצחון 10-0 ביתי על , כבש רקדאל את שעריו הראשונים בנבחרת, כשבקיע את השער הראשון במשחק בדקה הרביעית, ואת האחרון במשחק בדקה ה-79. רקדאל שיחק בכל עשרת משחקיה של נורווגיה במוקדמות, וכבש חמישה שערים שסייעו לנבחרתו להעפיל למונדיאל לראשונה מאז מונדיאל 1938. רקדאל כבש את אחד משעריה החשובים והיפים של נורווגיה במוקדמות, כשבעט ברגל שמאל מחוץ לרחבה אל בין חיבורי השער של באצטדיון ומבלי. המשחק הסתיים בשוויון 1-1, והיווה ציון דרך משמעותי להעפלתה של נורווגיה ולהדחתה של אנגליה.
רקדאל זומן על ידי אולסן לסגל נורווגיה לקראת מונדיאל 1994 בארצות הברית. במשחק הראשון של נורווגיה בטורניר מול , עלה רקדאל מהספסל בדקה ה-78, ושש דקות אחר כך כבש את השער היחיד במשחק, כשהגיח מאחור לכדור אבוד על סף הרחבה, חדר לרחבה ובעט שטוח לפינה הרחוקה. בהפסד 1-0 לאיטליה עלה מהספסל תשע דקות לסיום, ובמשחק השלישי והאחרון עלה בהרכב בשוויון 0-0 מול . כל נבחרות הבית של נורווגיה עם מאזן זהה של ארבע נקודות ופער שערים זהה, אך נורווגיה נותרה במקום האחרון עקב כמות שערי זכות נמוכה משל יריבותיה, כאשר השער היחיד שכבשה היה שערו של רקדאל מול מקסיקו.
במוקדמות יורו 1996 ערך רקדאל תשע הופעות מתוך העשר של נבחרתו, וכבש שלושה שערים. נורווגיה הייתה קרובה להעפיל לראשונה בתולדותיה ליורו, אך סיימה שלישית עם נקודה פחות מ הראשונה ועם מאזן נקודות זהה לזה של הסגנית, אך עם פער שערים נחות. במוקדמות מונדיאל 1998 השתתף בכל שמונה המשחקים של נבחרתו, שסיימה ראשונה וללא הפסד. במהלך טורניר המוקדמות כבש רקדאל שלושער בניצחונה של נורווגיה 3-0 על , שעריו היחידים בטורניר.
רקדאל זומן על ידי אולסן לסגל לקראת מונדיאל 1998 בצרפת, ופתח בהרכב בכל משחקי שלב הבתים. לאחר שוויון 2-2 מול ושוויון 1-1 מול , פגשה נורווגיה את במשחק האחרון כשהיא זקוקה לניצחון על מנת לסיים במקום השני בבית ולהעפיל לשמינית הגמר. לאחר 78 דקות ללא שער, העלה בבטו את ברזיל ליתרון 1-0. טורה אנדרה פלו השיג שוויון בדקה ה-83, ודקה לסיום השיגה נורווגיה פנדל. רקדאל ביצע את הבעיטה היטב והכניע את קלאודיו טפארל, שזינק לכיוון הנכון אך לא הצליח להגיע לכדור, 2-1 בסיום לנורווגיה. דרכה של נורווגיה בטורניר הסתיימה בשמינית הגמר מול איטליה. רקדאל עלה בהרכב נבחרתו שנוצחה בסיום 1-0 והודחה מהטורניר. שערו של רקדאל במונדיאל הפך אותו לנורווגי הראשון שכובש שני שערים לזכות נורווגיה בטורנירי המונדיאל, ולמלך שעריה במונדיאלים בכל הזמנים.
לאחר הטורניר הוחלף אולסן בנילס יוהאן סמב, ובעקבות כך פחתו משמעותית דקות המשחק של רקדאל בנבחרת. הוא כבש שני שערים בחמש הופעות במוקדמות יורו 2000, וסייע לנבחרתו להעפיל לראשונה בתולדותיה לאליפות אירופה. רקדאל זומן לסגל הנבחרת ליורו 2000, אך לא שותף במהלך הטורניר כלל, ולמעשה לא שיחק עוד במדי הנבחרת.
בסך הכול ערך רקדאל 83 הופעות במדי נורווגיה, בהן כבש 17 שערים.
קריירת אימון.
לאחר שפרש ממשחק פעיל במדי וולרנגה בסיום עונת , המשיך רקדאל בתפקיד המאמן בו אחז במקביל החל מעונת . לקראת עונת , בה החל להתמקד רק בתפקיד המאמן, החליט רקדאל לבסס את הסגל שלו סביב שחקנים מנוסים בעלי הופעות בליגות בכירות, ובהם רוני יונסן, טורה אנדרה פלו וסטפן איברסן. כבר בעונה זו הוביל רקדאל את קבוצתו לזכייה באליפות נורווגיה בפער נקודה מרוזנבורג. הייתה זו אליפות ראשונה למועדון מזה 21 שנים, ושבירה של רצף 13 האליפויות של רוזנבורג. מעבר לתהילה ולמעמד לו זכה במועדון בעקבות הזכייה, זכה רקדאל להערכה רבה כשסירב לשדרוג משמעותי בחוזהו כדי לא לפגוע כלכלית בקבוצתו. במהלך עונת לא הצליחה הקבוצה לשחזר את הצלחתה, ולאחר 17 מחזורים התפטר רקדאל מתפקידו לאחר חמש וחצי עונות.