De tidlige år (2003-2005)

De tidlige år, landsholdsanfører og oprykning (2003-2005)

Randers Freja slutter efteråret 2002 på en flot 3. plads med 29 point – kun overgået af Frem med 30 point og Herfølge Boldklub med 34 point.

Dermed kan Randers FC starte tilværelsen som tophold i 1. division og har et rigtig godt udgangspunkt i bestræbelserne på at rykke op i landets bedste række allerede i klubbens første leveår.

Randers FC skal starte tilværelsen med en ny træner ved roret. I efteråret 2002 har daværende cheftræner Kim Poulsen valgt at udnytte en klausul i sin kontrakt til at stoppe med udgangen af året. Han har fået et tilbud om at blive U-18 landstræner i Singapore.

Jagten på afløseren går ind, og den 11. november 2002 præsenterer Randers FC den tidligere landsholdsanfører Lars Olsen som ny cheftræner. Tirsdag den 7. januar 2003 er det første dag på jobbet for Lars Olsen.

Lars Olsen får en forfærdelig start som ny cheftræner for Randers FC. De første seks kampe byder på blot et enkelt point, og muligheden for oprykning er skudt fuldstændig i sænk.

Særligt smertelig er forårets femte kamp, hjemme på Randers Stadion mod Vejle. Forud for kampen har Lars Olsen i medierne proklameret, at der på grund af de skuffende resultater skal fokus på forsvarsspillet. Der skal ikke spilles poleret fodbold, men først og fremmest lukkes af bagude. Randers FC taber kampen 0-5!

Sædet begynder for alvor at brænde under Lars Olsen. Spillerne er utrygge. Skiftet fra Kim Poulsen til Lars Olsen er markant, og der holdes møder mellem spillere og ledelse.

Heldigvis begynder resultaterne at komme. Efter seks kampe uden sejr bød forårets resterende ni kampe på seks sejre og tre uafgjorte. Og holdet bankede mål ind efter behag – blandt andet med sejre som 6-2 over Brønshøj, 5-2 over Herfølge (der sluttede som nummer 1) og 4-2 over B93.

Den dårlige start har dog kostet oprykningen. Randers FC slutter 2002/2003-sæonen på en 4. plads i 1. division.
Alt imens spillerne kæmper på grønsværen, er klubbens administration rykket ind i et ydmygt kontor i Freja-klubhuset. Første ansatte er Carsten Grimm, der tidligere selv har spillet 47 divisionskampe for Vorup FB og 28 kampe for Randers Freja.

I løbet af foråret 2003 får Carsten Grimm selskab af 26-årige Jacob Nielsen, der bliver ansat som Randers FC’s direktør. Jacob Nielsen havde hidtil været formand i Vorup FB.
Efter den kiksede oprykning i første forsøg lykkedes det på overbevisende facon at rykke op i 2003/2004-sæsonen, hvor Randers FC bliver nummer to i 1. division – ét point efter Silkeborg IF og fire point foran AC Horsens. Oprykningen kommer i hus i Tingbjerg Idrætspark efter en 4-2-sejr over Brønshøj, og det hele bliver fejret i Randers efter hjemkomsten.

Det første år i det bedste selskab bliver dog en hård omgang, og Randers FC slutter på sidstepladsen i Superligaen i 2004/2005-sæsonen og rykker derfor ud igen.