Stout, koji je u prošlosti radio za Franka Gehryja, također dizajnira u glavnom toku dekonstruktivizma, iako su njegove vlastite zgrade puno komornije i jednostavnije od djela velikih majstora ovog smjera. Istodobno, unatoč suhoći i formalnosti u reprodukciji glavnih elemenata stila, ovaj je arhitekt očito pronašao svoju nišu kao autor muzejskih projekata za provincijske gradove u Sjevernoj Americi. 2008. godine otvorio se njegov muzej u Roanokeu u državi Virginia, sada je na redu Edmonton. Stječe se dojam da je Stoutov rad opcija za vlasti koje traže "efekt Bilbaa" u onim gradovima u kojima nema financijske mogućnosti suradnje s Gehryjem, Zahom Hadid ili Danielom Libeskindom.
U slučaju Galleria Alberta, zapravo je bilo potrebno obnoviti samo dio zgrade, zadržavajući pritom gotovo nepromijenjenih 3.000 m2 prostora u staroj zgradi iz 1969. godine u kojoj se nalaze dvorane i gledalište sa 150 mjesta; postojeći obrazovni centar udvostručio se, izložbeni prostor također je postao veći, pojavili su se muzejska trgovina i kafić. No, najupečatljiviji element novog "krila" je atrij sa stepenicama, skriven iza fasade od čelika i stakla. Njegov krivolinijski oblik trebao bi privući posjetitelje u galeriju; također je ova soba dizajnirana za razne društvene događaje. Pročelje zgrade s pogledom na središnji gradski trg Winstona Churchilla u svojim oblicima odražava lokalnu stvarnost: prema Randallu Stoutu nadahnuto je vrpcama sjevernog svjetla, uobičajenog fenomena za Albertu, kao i zavojima Sjevera Rijeka Saskatchewan, na kojoj stoji Edmonton.
