Randal gikk av som ordfører i Sør-Varanger etter valget i fjor høst. Da hadde hun sittet i én periode. I tillegg hadde hun ordførervervet i ni måneder i 2002. Hun har i tillegg bred erfaring fra 16 år i lokalpolitikken, herunder fra ledelse av diverse råd og utvalg. Hun har blant annet sittet som nestleder i Finnmark Arbeiderparti i fire år og en tilsvarende periode som leder av Øst-Finnmark regionråd.
 Linda har et brennende engasjement for næringsutvikling og verdiskaping og et bredt regionalt og nasjonalt nettverk innenfor næringsliv, forsknings- og kompetansemiljøer og politikk og samfunnsliv for øvrig. Det er gull verdt for oss, sier administrerende direktør Gunn Ovesen i Innovasjon Norge.
Randal har erfaring fra diverse styreverv i næringslivet og blant annet fra Kirkenes næringshage og Krabbefestivalen Polar Spektakel. Hun var også sentral i prosessen med oppstart av kulturbedriften Pikene på broen. For tiden er Randal lærer ved Hesseng flerbrukssenter i Kirkenes. Før hun ble ordfører arbeidet hun som prosjektmedarbeider i Barentssekretariatet.
 Vi er sikre på at vi med Linda får en reflektert, samfunnsengasjert, næringsinteressert, uredd og synlig leder. Samtidig får vi en utviklingsorientert leder som også er en utpreget lagspiller, sier Gunn Ovesen.
Den nye direktøren begynner i stillingen før sommerferien, men endelig tiltredelsesdato er ikke fastsatt. Tidligere direktør Stein Mathisen tiltrer 1. april som viseadministrerende direktør i Varanger Kraft.
Skrevet av Stein Arild Iglebæk 04.04.2012 klokken 09.00