Stout, der tidligere arbejdede for Frank Gehry, designer også i mainstream af dekonstruktivisme, skønt hans egne bygninger er meget mere kammer og enkle end værkerne fra de store mestre i denne retning. På samme tid, på trods af tørhed og formalitet i gengivelsen af hovedelementerne i stilen, fandt denne arkitekt tilsyneladende sin niche som forfatter til museumsprojekter for provinsbyer i Nordamerika. I 2008 åbnede hans museum i Roanoke, Virginia, nu er det Edmontons tur. Man får indtryk af, at Stouts arbejde er en mulighed for de myndigheder, der søger "Bilbao-effekten" i de byer, hvor der ikke er nogen økonomisk mulighed for at samarbejde med Gehry, Zaha Hadid eller Daniel Libeskind.
I tilfældet med Galleria Alberta var det faktisk nødvendigt kun at genopbygge en del af bygningen, samtidig med at der blev opretholdt næsten uændret 3.000 m2 plads i den gamle bygning fra 1969, der rummer haller og auditorium med 150 pladser det eksisterende uddannelsescenter er fordoblet, udstillingsområdet er også blevet større, en museumsbutik og en cafe er dukket op. Men det mest slående element i den nye "fløj" er et atrium med trapper, skjult bag en facade af stål og glas. Dens krumme form skal tiltrække besøgende til galleriet; dette rum er også designet til forskellige sociale begivenheder. Bygningens facade med udsigt over Winston Churchills centrale torv afspejler den lokale realitet i dens former: ifølge Randall Stout er den inspireret af nordlysbåndene, et almindeligt fænomen for Alberta såvel som nordbøjningerne. Saskatchewan River, som Edmonton ligger på.
