Brazil were beaten in Marseille on 23 June 1998 because he scored from the penalty spot in the 89th minute, a 2-1 win that carried Norway into the second round. Four years earlier he had scored the only goal against Mexico in Washington, and he finished with 83 caps and 17 goals for Norway, two World Cups, the Norwegian Cup with Molde in 1994 and with Vålerenga in 2002. Career record: 83 caps and 17 goals for Norway; club career at Molde FK, Lierse S.K., Vålerenga Fotball.
| 1985–1988 | Molde FK |
| 1988–1990 | Borussia Mönchengladbach |
| 1990–1994 | Lierse S.K. |
| 1994–1994 | Molde FK |
| 1994–1996 | Lierse S.K. |
| 1996–1997 | Stade Rennais |
| 1997–2000 | Hertha BSC |
| 2000–2004 | Vålerenga Fotball |
| Norway | 83 caps, 17 goals |
Norway legends whose careers overlapped Rekdal's
One rank above: Jan Åge Fjørtoft at #19.
One rank below: Rune Jarstein at #21.
Norway's editorial top five: Erling Haaland · Martin Ødegaard · Rune Bratseth · Erik Thorstvedt · John Arne Riise.