Søknaden om medlemskap i NFF ble problematisk. Det ble ytret flere protester fra fotballkretsen fordi det visstnok ikke var behov for flere klubber i området, og det ble foreslått at medlemmene heller kunne slutte seg til eksisterende klubber i nærheten. Protestene førte imidlertid ikke fram og høsten 1922 fikk klubben godkjent søknaden, bare for å møte nye hindringer. Det viste seg at det allerede eksisterte en klubb ved navn Njord som også hadde brune drakter. Løsningen ble, etter pålegg fra fotballforbundet, å endre både navn og farger. Etter en avstemning, hvor klubbnavnene Sparta og Olymp var kandidatene, gikk førstnevnte av med seieren med klar margin. De nye draktene ble grønne og hvite vertikale striper og hvite bukser.