Stout, que va treballar per a Frank Gehry en el passat, també dissenya en el corrent principal del deconstructivisme, tot i que els seus propis edificis són molt més càmers i senzills que els treballs dels grans mestres d'aquesta direcció. Al mateix temps, malgrat la sequedat i la formalitat en la reproducció dels principals elements de l’estil, sembla que aquest arquitecte va trobar el seu nínxol com a autor de projectes museístics per a ciutats de província d’Amèrica del Nord. El 2008, el seu museu es va obrir a Roanoke, Virgínia, ara li toca a Edmonton. Hom té la impressió que l'obra de Stout és una opció per a les autoritats que busquen l '"efecte Bilbao" en aquelles ciutats on no hi ha cap oportunitat financera per cooperar amb Gehry, Zaha Hadid o Daniel Libeskind.
En el cas de la Galleria Alberta, de fet, va ser necessari reconstruir només una part de l’edifici, mantenint gairebé 3.000 m2 d’espai sense canvis a l’antic edifici del 1969, que acull les sales i l’auditori amb 150 butaques; el centre educatiu existent s’ha duplicat, l’espai expositiu també s’ha fet més gran, han aparegut una botiga de museus i una cafeteria. Però l’element més sorprenent de la nova “ala” és un atri amb escales, amagat darrere d’una façana d’acer i vidre. La seva forma curvilínia hauria d’atraure visitants a la galeria; també, aquesta sala està dissenyada per a diversos esdeveniments socials. La façana de l’edifici, amb vistes a la plaça central de Winston Churchill, reflecteix les realitats locals en les seves formes: segons Randall Stout, s’inspira en les cintes de la aurora boreal, un fenomen comú a Alberta, així com a les corbes del nord. Riu Saskatchewan, sobre el qual s’aixeca Edmonton.
