סטאוט, שעבד בעבר עבור פרנק גרי, עיצב גם במיינסטרים של דקונסטרוקטיביזם, אם כי הבניינים שלו הם הרבה יותר קאמריים ופשוטים מיצירותיהם של האדונים הגדולים בכיוון זה. יחד עם זאת, למרות היובש והפורמליות ברפרודוקציה של האלמנטים העיקריים של הסגנון, אדריכל זה, ככל הנראה, מצא את הנישה שלו כמחבר פרויקטים מוזיאוניים של ערי מחוז בצפון אמריקה. בשנת 2008 נפתח המוזיאון שלו ברואנוק שבווירג'יניה, עכשיו תורו של אדמונטון. מתקבל הרושם כי עבודתו של סטאוט מהווה אופציה עבור הרשויות המבקשות "אפקט בילבאו" באותן ערים בהן אין אפשרות כלכלית לשתף פעולה עם גרי, זאהה חדיד או דניאל ליבסקינד.
במקרה של גלריה אלברטה, למעשה, היה צורך לבנות מחדש רק חלק מהבניין, תוך שמירה על שטח כמעט 3,000 מ"ר כמעט ללא שינוי בבניין הישן של 1969, בו נמצאים האולמות והאודיטוריום עם 150 מושבים; המרכז החינוכי הקיים הוכפל, חלל התצוגה גדל גם הוא, חנות מוזיאונים ובית קפה הופיעו. אך האלמנט הבולט ביותר ב"כנף "החדש הוא אטריום עם מדרגות, מוסתר מאחורי חזית פלדה וזכוכית. צורתו העקמומית אמורה למשוך מבקרים לגלריה; כמו כן, חדר זה מיועד לאירועים חברתיים שונים. חזית הבניין, המשקיפה על כיכר העיר המרכזית של ווינסטון צ'רצ'יל, משקפת את המציאות המקומית בצורותיה: על פי רנדל סטאוט, היא שואבת השראה מסרטי האורות הצפוניים, תופעה נפוצה עבור אלברטה, כמו גם מעיקולי הצפון. נהר ססקצ'ואן, עליו ניצבת אדמונטון.
