Stout, som tidligere jobbet for Frank Gehry, designer også i hovedstrømmen av dekonstruktivisme, selv om hans egne bygninger er mye mer kammer og enkle enn verkene til de store mestrene i denne retningen. På samme tid, til tross for tørrhet og formalitet i reproduksjonen av hovedelementene i stilen, fant denne arkitekten tilsynelatende sin nisje som forfatter av museumsprosjekter for provinsbyer i Nord-Amerika. I 2008 åpnet museet hans i Roanoke, Virginia, nå er det Edmontons tur. Man får inntrykk av at Stouts arbeid er et alternativ for myndighetene som søker "Bilbao-effekten" i de byene der det ikke er noen økonomisk mulighet til å samarbeide med Gehry, Zaha Hadid eller Daniel Libeskind.
Når det gjelder Galleria Alberta, var det faktisk bare å bygge om en del av bygningen, mens man opprettholdt nesten uendret 3000 m2 plass i den gamle bygningen i 1969, som huser hallene og auditoriet med 150 seter; det eksisterende utdanningssenteret er doblet, utstillingsområdet har også blitt større, en museumsbutikk og en kafé har dukket opp. Men det mest slående elementet i den nye "vingen" er et atrium med trapper, gjemt bak en fasade av stål og glass. Den krumme linjen skal tiltrekke besøkende til galleriet; Dette rommet er også designet for ulike sosiale arrangementer. Bygningens fasade, med utsikt over det sentrale torget i Winston Churchill, gjenspeiler lokale realiteter i sine former: ifølge Randall Stout er den inspirert av nordlysbåndene, et vanlig fenomen for Alberta, så vel som svingene i nord Saskatchewan River, som Edmonton står på.
