Stout, der in der Vergangenheit für Frank Gehry gearbeitet hat, entwirft auch im Mainstream des Dekonstruktivismus, obwohl seine eigenen Gebäude viel kammeriger und einfacher sind als die Werke der großen Meister dieser Richtung. Gleichzeitig fand dieser Architekt trotz der Trockenheit und Formalität bei der Reproduktion der Hauptelemente des Stils offenbar seine Nische als Autor von Museumsprojekten für Provinzstädte in Nordamerika. 2008 wurde sein Museum in Roanoke, Virginia, eröffnet. Jetzt ist Edmonton an der Reihe. Man hat den Eindruck, dass Stouts Arbeit eine Option für die Behörden ist, die den "Bilbao-Effekt" in jenen Städten anstreben, in denen es keine finanzielle Möglichkeit gibt, mit Gehry, Zaha Hadid oder Daniel Libeskind zusammenzuarbeiten.
Im Fall der Galleria Alberta war es tatsächlich notwendig, nur einen Teil des Gebäudes wieder aufzubauen, während im alten Gebäude von 1969, in dem die Hallen und das Auditorium mit 150 Sitzplätzen untergebracht sind, fast unverändert 3.000 m2 Platz erhalten blieben. Das bestehende Bildungszentrum hat sich verdoppelt, die Ausstellungsfläche ist ebenfalls größer geworden, ein Museumsshop und ein Café sind entstanden. Das auffälligste Element des neuen "Flügels" ist jedoch ein Atrium mit Treppen, das sich hinter einer Fassade aus Stahl und Glas verbirgt. Seine krummlinige Form sollte Besucher in die Galerie locken; Dieser Raum ist auch für verschiedene gesellschaftliche Veranstaltungen konzipiert. Die Fassade des Gebäudes mit Blick auf den zentralen Stadtplatz von Winston Churchill spiegelt die lokalen Realitäten in ihren Formen wider: Laut Randall Stout ist sie von den Bändern des Nordlichts, einem in Alberta verbreiteten Phänomen, sowie den Kurven des Nordens inspiriert Saskatchewan River, auf dem Edmonton steht.
