Stout, che in passato ha lavorato per Frank Gehry, progetta anche nel mainstream del decostruttivismo, sebbene i suoi edifici siano molto più camerali e semplici delle opere dei grandi maestri di questa direzione. Allo stesso tempo, nonostante l'aridità e la formalità nella riproduzione degli elementi principali dello stile, questo architetto, a quanto pare, ha trovato la sua nicchia come autore di progetti museali per le città di provincia del Nord America. Nel 2008, il suo museo ha aperto a Roanoke, in Virginia, ora è il turno di Edmonton. Si ha l'impressione che il lavoro di Stout sia un'opzione per le autorità che cercano l '"effetto Bilbao" in quelle città dove non ci sono opportunità finanziarie per cooperare con Gehry, Zaha Hadid o Daniel Libeskind.
Nel caso della Galleria Alberta, infatti, è stato necessario ricostruire solo una parte dell'edificio, mantenendo pressoché invariati 3.000 mq di spazio nel vecchio edificio del 1969, che ospita le sale e l'auditorium da 150 posti; il centro educativo esistente è raddoppiato, anche lo spazio espositivo si è ampliato, sono comparsi un negozio del museo e un caffè. Ma l'elemento più sorprendente della nuova "ala" è un atrio con scale, nascosto dietro una facciata di acciaio e vetro. La sua forma curvilinea dovrebbe attirare i visitatori nella galleria; inoltre, questa stanza è progettata per vari eventi sociali. La facciata dell'edificio, che si affaccia sulla piazza centrale della città di Winston Churchill, riflette le realtà locali nelle sue forme: secondo Randall Stout, si ispira ai nastri dell'aurora boreale, fenomeno comune per l'Alberta, così come alle curve del Nord Fiume Saskatchewan, su cui sorge Edmonton.
