Po přidělení pořadatelství přijal v říjnu parlament Nového Jižního Walesu "Sydney Organising Committee for the Olympic Games Act 1993" ("Zákon o Sydneyském organizačním výboru pro Olympijské hry, 1993"), kterým vznikla organizační výbor SOCOG, v jehož čele stanul Gary Pemberton. Ve státní vládě byl ustaven zvláštní post ministra pro olympijské hry. V září 1996 tehdejší ministr pro olympijské hry Michael Knight vystřídal Pembertona ve vedení SOCOG a zůstal v jeho čele až do skončení her. Vznikly i speciální společnosti, které měly na starost např. dopravu, bezpečnost či televizní vysílání. Přípravy na Letní paralympijské hry 2000 řídil SPOC s prezidentem Johnem Grantem.