Nasjonalt har Randen blant annet vunnet gull i NM i styrkeløft fem år på rad i perioden 2003–2009. I perioden 2006–2009 mottok han også kongepokalen, for å ha vært den beste løfteren i NM uavhengig av vektklasse. Internasjonalt har han blant annet blitt europamester i styrkeløft i 2007, etter å ha løfter tilsammen 1010 kg under styrkeløft-EM i Polen. Under styrkeløft-VM i Stavanger i 2006 ble Randen den første nordmannen til å løfte over 1000 kg sammenlagt, da han løftet 1007,5 kg.