Det største dekorasjonsarbeidet etter Storstein er i Vestre galleri i Oslo rådhus. Storstein fikk oppdraget etter å ha vunnet en konkurranse utlyst i 1937, og resultatet av konkurransen ble offentliggjort i mai 1938. Egentlig hadde Storstein sendt inn to forslag, ett til Sentralhallen og ett til Østre galleri, men juryen besluttet å la Storstein dekorere Vestre galleri. Storstein var den eneste kunstneren som fikk begge sine forslag premiert.