Møller var ansatt hos Arne Jacobsen og de samarbeidet i konkurransen om Århus rådhus, som de vant. Arne Jacobsen hadde andre oppdrag i København på dette tidspunktet, slik at det ble Møller som flyttet til Århus for å lede prosjektet med oppføringen. Innbyggerne i Århus rettet sterk kritikk mot bygningsprosjektet og ville blant annet ha et rådhustårn. Dette kravet måtte arkitektene bøye seg for til syvende og sist.