Gottlieb Blomster flyttede i 1966 til nye topmoderne lokaler på Åboulevarden 70 i Aarhus. Butikken fra 1918 var da Danmarks største målt på areal og blomsterbranchens fagblad skrev om moderniseringen til inspiration for andre. For mange mindre butikker betød konkurrencen fra supermarkederne et valg mellem at lukke eller udvide.
Gottlieb Blomster blev nytænkt med en kvikkøbsafdeling, der blandt andet solgte færdige buketter. Her kunne sælges blomster lige så hurtigt som i supermarkederne – uden at gå på kompromis med fagligheden. Butikken lukkede i 1975.
Gottlieb Blomster åbnede i Den Gamle By i 2023.