I 1998 hadde Storlogen utarbeidet en langtidsplan for distrikt 13 (Salten), der målsetningen var å utvide medlemsmassen med 5 %. DSS (distriktsrådet) nedsatte samme år et utvalg ledet av Paul Støre, Eks.H.P. i Odd Fellow leiren Nordland. I 1999 konkluderte utvalget med at Odd Fellow-huset i Bodø burde utvides. I tillegg ble det anbefalt å grunnlegge en ny Odd Fellow loge i Fauske, to nye Odd Fellow loger i Bodø, og en ny Rebekkaloge i Bodø.