Lars Olsen (tv) var Randers FCs første træner. Her ses han sammen med en anden af klubbens koryfærer, den tidligere midtbanespiller Jesper Thygesen.

Med kun 24 point i 2004/2005-sæsonen i SAS Ligaen endte Randers FC på en nedrykningsplads, men i 2005/2006-sæsonen tog Randers FC revanche. Stadig med Lars Olsen som træner sikrede klubben sig igen oprykning til SAS Ligaen med 61 point, og desuden vandt Randers FC den danske Landspokalturnering (Ekstra Bladet Cup) med en 1-0 sejr over Esbjerg i finalen i Parken den 11. maj 2006.

I SAS Ligaen 2006/2007 opnåede Randers FC en ottendeplads med 38 point samt store oplevelser i UEFA Cup’en. Klubben mødte IA Akranes fra Island, FBK Kaunas fra Litauen inden storklubben SC Fenerbahce fra Tyrkiet blev endestationen for det europæiske eventyr.

Randers FCs triumf i Ekstra Bladet Cup den 11. maj 2006 banede vejen for klubbens første deltagelse i  UEFA Cup'en.
Her er et billede fra finalen mod Esbjerg, hvor 8.000 orangeklædte Randers FC-tilhængere havde taget turen til Parken.

Sæsonen 2007/2008 blev den dengang hidtil bedste i klubbens historie med en sjetteplads i SAS Ligaen. Den tidligere engelske landsholdsanfører Colin Todd overtog cheftrænerposten efter fire-et-halvt fantastiske år med Lars Olsen. Colin Todd kom til Randers FC efter en karriere som spiller i bl.a. Derby County og Everton samt manager i klubber som Bolton Wanderers og Middlesbrough med flere.

Colin Todd (i forggrunden) ses her i samtale med en anden legendarisk skikkelse i Randers FC, den tidligere landsholds-
spiller Stig Tøfting, der var både spiller og assistenttræner i Randers FC.

Den placering blev dog overgået allerede i 2008/2009-sæsonen, hvor det blev til en flot femteplads i SAS Ligaen og tillige en kvalifikation til Europa League (tidligere UEFA Cup) via den såkaldte Fair Play konkurrence. Ved årskiftet overtog den tidligere danske landsholdsspiller og EM-vinder fra 1992, John "Faxe" Jensen, trænergerningen efter Colin Todd. "Faxe" førte Randers FC frem til Europa League-kampe mod bl.a. Hamburger SV og en meriterende 1-0 sejr på Nordbank Arena. Desværre udeblev resultaterne i den første del af SAS Ligaen 2009/2010, hvor pointene udeblev i katastrofal grad.

John "Faxe" var med til at sikre Randers FC en femteplads i 2008/2009-sæsonen. Desværre for ham og klubben blev den
efterfølgende sæson ramt af en forfærdelig start.

Alligevel blev sæsonen 2009/2010 en af de mest spændende og dramatiske i klubbens historie. Efter en forfærdelig start med blot to point efter de første 11 spillerunder overtog den erfarne Ove Christensen cheftrænerstolen i begyndelsen af oktober 2009 fra John "Faxe". Pointhøsten blev forbedret i resten af efterårssæsonen, men ved vinterpausen lå Randers FC på en næstsidsteplads og blev af alle betegnet som en stensikker nedrykker med 13 point op til en placering over stregen. Men miraklet indtraf i forårssæsonens 15 kampe, hvor det blev til ni sejre, fem uafgjorte kampe og kun et enkelt nederlag - og på den allersidste spillerunde reddede Randers FC tilværelsen i SAS Ligaen efter en imponerende præstation, der gav genlyd over hele landet.

Randers FCs største triumf var pokalsejren i 2006 - men den klart største præstation var i 2009/2010-sæsonen, da det
lykkedes Ove Christensen at føre klubben fra en håbløs tilværelse på nedrykningspladserne til redning. En præstation,
der bl.a. indbragte ham titlen som Årets Træner 2010 i dansk fodbold.

Hvad der blev et eventyr i 2009/2010-sæsonen blev noget nær det stik modsatte i 2010/2011-sæsonen. Den begyndte egentlig godt med fire point mod de formodede tophold Brøndby og OB, men siden hen blev pointhøsten knap så prangende. Ikke fordi Randers FC tabte mange kampe i løbet af sæsonen - men til gengæld blev der spillet alt for ofte uafgjort, hvilket desværre ikke battede i den sidste ende, da regnskabet skulle gøres endeligt op.

Kampen om nedrykningen fra Superligaen blev en af de meste spændende nogensinde. Inden sidste spillerunde var der end ikke udpeget en af de to nedrykkere - og faktisk skulle man helt hen i den afsluttende rundes allersidste spilleminut, før de to nedrykkere blev fundet. Og Randers FC var en af dem. I det 89. minut førte Randers FC 2-1 hjemme over Esbjerg, mens FCK var foran 2-0 mod AaB. Denne stilling betød, at de to nedrykkere var Esbjerg og AaB.

Men en sidsteminuts udligning af Esbjerg vendte op og ned på det hele - og for første siden 2005/2006-sæsonen skulle Randers FC nu affinde sig med kun at være i den næstbedste række i dansk fodbold.

Sæsonen bød i øvrigt også på en "langfart" i Ekstra Bladet Cup. Men her blev semifinalen endestationen, da FCN - de senere vinder af pokalturneringen - vandt sammenlagt 1-0 over de to opgør. Kort tid efter blev cheftræner Ove Christensen afskediget og afløst af den hidtidige assistenttræner Peter Elstrup, der fik assistance af Allan Kuhn. Men de to trænere kunne desværre ikke forhindre nedrykningen til 1. division - i bogstaveligste forstand i sæsonens sidste af i alt 2.970 spilleminutter!

Trods to scoringer af Jonas Kamper id en afsluttende hjemmekamp mod Esbjerg - bl.a. dette til 1-0 - lykkedes det ikke for
Randers FC at redde eksistensen i Superligaen 2010/2011.

Efter nedrykningen til 1. division havde Randers FC ambitioner om at rykke tilbage til Superligaen i ét hug - og det lykkedes, om end det spillemæssigt ikke var imponerende. Under mottoet "OPbakning, OPbygning og OPrykning" fik Randers FC dog tilkæmpet sig så tilstrækkeligt med point, at cheftræner Michael Hemmingsen og assistenttræner Joakim Mattsson kunne sikre oprykningen i tredjesidste spillerunde.

Nedrykningen til 1. division betød bl.a., at Randers FC skulle møde Hobro IK (her med den tidligere Randers
FC-spiller Jonas Damborg på holdet) i et vaskeægte lokalopgør.

Trods opfyldelsen af målsætningen om en lynhurtig returbillet til Superligaen blev Michael Hemmingsen afskediget i løbet af sommerpausen og aflæst af en god, gammel kending, nemlig englænderen Colin Todd, der skulle stå i spidsen for Randers FC i 2013-2013-sæsonen i Superligaen.

--

Er du interesseret i at læse om tallene bag historien, så se de historiske statistikker ved at klikke her.