Stout, který v minulosti pracoval pro Franka Gehryho, také navrhuje v hlavním proudu dekonstruktivismu, ačkoli jeho vlastní budovy jsou mnohem komornější a jednodušší než díla velkých mistrů tohoto směru. Současně, přes suchost a formálnost při reprodukci hlavních prvků stylu, tento architekt zřejmě našel své místo jako autor muzejních projektů pro provinční města v Severní Americe. V roce 2008 bylo jeho muzeum otevřeno v Roanoke ve Virginii, nyní je na řadě Edmonton. Člověk má dojem, že Stoutova práce je alternativou pro úřady usilující o „efekt Bilbao“ve městech, kde není finanční příležitost spolupracovat s Gehrym, Zahou Hadid nebo Danielem Libeskindem.
V případě Galleria Alberta bylo ve skutečnosti nutné přestavět pouze část budovy při zachování téměř nezměněných 3 000 m2 prostoru ve staré budově z roku 1969, ve které jsou haly a hlediště se 150 místy; stávající vzdělávací centrum se zdvojnásobilo, výstavní prostor se také zvětšil, objevil se muzeální obchod a kavárna. Nejvýraznějším prvkem nového „křídla“je však atrium se schody skryté za ocelovou a skleněnou fasádou. Jeho křivočarý tvar by měl přilákat návštěvníky galerie; také je tato místnost určena pro různé společenské akce. Fasáda budovy s výhledem na centrální náměstí Winstona Churchilla odráží místní realitu ve svých podobách: podle Randalla Stouta je inspirována stužkami polární záře, což je pro Albertu běžný jev, stejně jako ohyby severu Řeka Saskatchewan, na které stojí Edmonton.
