I desember 1943 ble Eldøen rekruttert til Sonderabteilung Lola, bedre kjent som Rinnanbanden. Rinnanbanden var en liten, men beryktet gruppe norske kollaboratører som samarbeidet med den tyske sikkerhetstjenesten (Gestapo) i Norge. Eldøen var til en viss grad aktiv i gruppen uten lønn fram til mai 1945, selv om det er uklart i hvilken kapasitet han fortsatte å være involvert etter våren 1944. Hans eksakte rolle i Rinnanbanden er ikke fullstendig dokumentert, men banden er kjent for sine brutale metoder, inkludert tortur og likvidasjoner av motstandsfolk.