Stout, aki korábban a Frank Gehrynél dolgozott, a dekonstruktivizmus fő áramlatában is tervez, bár saját épületei sokkal kamrásabbak és egyszerűbbek, mint az ilyen irányú nagy mesterek művei. Ugyanakkor a stílus fő elemeinek reprodukciójában tapasztalt szárazság és formalitás ellenére ez az építész nyilvánvalóan Észak-Amerika tartományi városainak múzeumi projektjeinek szerzőjeként találta meg rést. 2008-ban múzeumát a virginiai Roanoke-ban nyitották meg, most Edmonton a sor. Azt a benyomást kelti, hogy Stout munkája olyan lehetőség a hatóságok számára, amelyek a "Bilbao-effektust" keresik azokban a városokban, ahol nincs pénzügyi lehetőség az együttműködésre Gehry-vel, Zaha Hadiddal vagy Daniel Libeskinddel.
A Galleria Alberta esetében valójában csak az épület egy részét kellett újjáépíteni, miközben szinte változatlan 3000 m2-es területet kellett fenntartani az 1969-es régi épületben, amelyben a csarnokok és aula található 150 ülőhellyel; a meglévő oktatási központ megduplázódott, a kiállítótér is nagyobb lett, megjelent egy múzeumi üzlet és egy kávézó. De az új "szárny" legszembetűnőbb eleme egy lépcsős pitvar, amely acél és üveg homlokzat mögött van elrejtve. Görbe vonalú alakja vonzza a látogatókat a galériába; ez a szoba különféle társasági események lebonyolítására szolgál. Az épület homlokzata Winston Churchill központi főterére néz, a helyi valóságot tükrözi alakjában: Randall Stout szerint az északi fény szalagjai inspirálják, ez Alberta esetében gyakori jelenség, valamint az északi kanyarulatok. Saskatchewan folyó, amelyen Edmonton áll.
