Stout, wat in die verlede vir Frank Gehry gewerk het, ontwerp ook in die hoofstroom van dekonstruktivisme, hoewel sy eie geboue baie meer kamer en eenvoudig is as die werke van die groot meesters in hierdie rigting. Terselfdertyd, ondanks die droogte en formaliteit in die reproduksie van die hoofelemente van die styl, het hierdie argitek blykbaar sy nis gevind as die outeur van museumprojekte vir provinsiale stede in Noord-Amerika. In 2008 is sy museum geopen in Roanoke, Virginia, nou is dit Edmonton se beurt. 'N Mens kry die indruk dat Stout se werk 'n opsie is vir die owerhede wat 'n' Bilbao-effek 'wil hê in die stede waar daar geen finansiële geleentheid is om met Gehry, Zaha Hadid of Daniel Libeskind saam te werk nie.
In die geval van die Galleria Alberta was dit eintlik nodig om net 'n gedeelte van die gebou te herbou, terwyl die ou gebou van 1969 byna onveranderd 3 000 m2 se ruimte behou, wat die sale en ouditorium met 150 sitplekke huisves; die bestaande opvoedkundige sentrum het verdubbel, die uitstalruimte het ook groter geword, 'n museumwinkel en 'n kafee het verskyn. Maar die opvallendste element van die nuwe 'vleuel' is 'n atrium met trappe, weggesteek agter 'n gevel van staal en glas. Sy kromlynige vorm moet besoekers na die galery lok; Hierdie kamer is ook ontwerp vir verskillende sosiale geleenthede. Die fasade van die gebou, wat uitkyk oor die sentrale stadsplein van Winston Churchill, weerspieël die plaaslike realiteit in sy vorme: volgens Randall Stout is dit geïnspireer deur die linte van die noorderlig, 'n algemene verskynsel vir Alberta, sowel as die krommings van die Noorde Saskatchewan-rivier, waarop Edmonton staan.
