Stout, ktorý v minulosti pracoval pre Franka Gehryho, tiež navrhuje v hlavnom prúde dekonštruktivizmu, hoci jeho vlastné budovy sú oveľa komornejšie a jednoduchšie ako diela veľkých majstrov tohto smeru. Zároveň, napriek suchosti a formálnosti pri reprodukcii hlavných prvkov štýlu, si tento architekt zjavne našiel miesto ako autor múzejných projektov pre provinčné mestá v Severnej Amerike. V roku 2008 sa jeho múzeum otvorilo v Roanoke vo Virgínii, teraz je na rade Edmonton. Človek má dojem, že Stoutova práca je možnosťou pre orgány, ktoré sa usilujú o „efekt Bilbao“v tých mestách, kde nie sú finančné možnosti na spoluprácu s Gehrym, Zahou Hadid alebo Danielom Libeskindom.
V prípade budovy Galleria Alberta bolo v skutočnosti potrebné prestavať iba časť budovy, pričom sa zachovala takmer nezmenená plocha 3 000 m2 v starej budove z roku 1969, v ktorej sú sály a sála so 150 miestami; existujúce vzdelávacie centrum sa zdvojnásobilo, zväčšil sa aj výstavný priestor, objavil sa múzejný obchod a kaviareň. Najvýraznejším prvkom nového „krídla“je ale átrium so schodmi, skryté za oceľovou a sklenenou fasádou. Jeho krivočiary tvar by mal prilákať návštevníkov galérie; tiež je táto miestnosť určená pre rôzne spoločenské udalosti. Fasáda budovy s výhľadom na centrálne námestie Winstona Churchilla odráža miestnu realitu vo svojich podobách: podľa Randalla Stouta je inšpirovaná stužkami polárnej žiary, ktorá je pre Albertu bežným javom, ako aj zákrutami severu. Rieka Saskatchewan, na ktorej stojí Edmonton.
