Carsten Byhring som spilte rollen som og Sverre Wilberg som spilte rollen som i de tidligere Olsenbanden-filmene, var gått bort siden den forrige Olsenbanden-filmen ( fra 1984). Disse rollene ble ikke besatt av andre skuespillere. Anders Hatlo og Johannes Joner opptrer i denne filmen for første gang sammen som politikompanjonger i Olsenbanden-universet. Hatlos rollefigur heter i denne filmen Holm, mens Joners heter Gran. I tv-serien , og i de senere Olsenbanden jr.-filmene, fortsetter de i rollene som politikompanjonger. Selv om navnene deres er endret (Hatlo heter Hermansen og Joner heter Holm) så ser det ut til at utgangspunktet for rollefigurene og deres forhold er ganske likt slik det er i denne filmen. Handlingen i Olsenbanden jr. er imidlertid lagt til bandens barndom, og Hatlos rollefigur presenteres som far til den Hermansen som Sverre Wilberg portretterer i de gamle filmene. Om Holm i junior-universet er i slekt med den Holm Øivind Blunck spiller i de gamle filmene, er ikke kjent. Jan Pande-Rolfsen som spiller portvakten var i virkeligheten gift med Aud Schønemann. I tillegg til skuespillerne som opptrer i sine gamle roller fra Olsenbanden-universet, er det også flere skuespillere i denne filmen som har hatt opp til flere andre roller i tidligere filmer. Blant dem er Per Lillo-Stenberg (spilte Bang-Johansen i ), Ulf Wengård (spilte bl.a. politimann i og , Harrys læregutt i , og flere andre småroller), Jan Pande-Rolfsen (spilte bl.a. Grise-Hansen i , og pelshandler i ) og Inger Teien (spilte bl.a. sekretær i , og innsjekkingsvertinne i ).