Staale Solbakken's side, who remain five points behind leaders AaB, fell behind after 29 minutes when Soren Berg netted for the hosts.

Substitute Morten Nordstrand equalised after 73 minutes but Fabio Da Silveira grabbed a dramatic winner for Randers with three minutes to go.