Varem Frank Gehry juures töötanud Stout kujundab ka dekonstruktivismi peavoolus, ehkki tema enda hooned on palju kammerlikumad ja lihtsamad kui selle suuna suurte meistrite tööd. Samal ajal leidis see arhitekt vaatamata stiili põhielementide reprodutseerimise kuivusele ja formaalsusele ilmselt oma niši Põhja-Ameerika provintsilinnade muuseumiprojektide autorina. 2008. aastal avati tema muuseum Virginias Roanoke'is, nüüd on Edmontoni kord. Jääb mulje, et Stouti töö on "Bilbao efekti" taotlevatele võimudele võimalus nendes linnades, kus puudub rahaline võimalus teha koostööd Gehry, Zaha Hadidi või Daniel Libeskindiga.
Galleria Alberta puhul oli tegelikult vaja ehitada ümber ainult osa hoonest, säilitades samas peaaegu muutumatuna 3000 m2 pinda 1969. aasta vanas hoones, kus asuvad 150-kohalised saalid ja auditoorium; olemasolev hariduskeskus on kahekordistunud, ka näitusepind on suurenenud, tekkinud on muuseumipood ja kohvik. Kuid uue "tiiva" kõige silmatorkavam element on terasest ja klaasist fassaadi taha peidetud treppidega aatrium. Selle kõverjooneline kuju peaks külastajaid galeriisse meelitama; see tuba on mõeldud ka erinevateks seltskondlikeks üritusteks. Hoone fassaad, kust avaneb vaade Winston Churchilli keskväljakule, peegeldab kohalikku tegelikkust oma vormides: Randall Stouti sõnul on see inspireeritud virmaliste paeltest, mis on Alberta jaoks tavaline nähtus, samuti põhjapoolsetest käänakutest. Saskatchewani jõgi, millel Edmonton seisab.
