Stout, yang bekerja untuk Frank Gehry pada masa lalu, juga merancang dalam arus utama dekonstruktivisme, walaupun bangunannya sendiri lebih banyak ruang dan sederhana daripada karya-karya tuan besar arah ini. Pada masa yang sama, walaupun kering dan formalitas dalam pembuatan semula unsur-unsur utama gaya, arkitek ini, nampaknya, menemukan ceruknya sebagai pengarang projek muzium untuk bandar-bandar wilayah di Amerika Utara. Pada tahun 2008, muziumnya dibuka di Roanoke, Virginia, sekarang giliran Edmonton. Seseorang mendapat gambaran bahawa karya Stout adalah pilihan bagi pihak berkuasa yang mencari "kesan Bilbao" di kota-kota di mana tidak ada peluang kewangan untuk bekerjasama dengan Gehry, Zaha Hadid atau Daniel Libeskind.
Dalam kes Galleria Alberta, pada hakikatnya, hanya perlu membina semula sebahagian bangunan sahaja, sementara mengekalkan ruang seluas 3.000 m2 yang hampir tidak berubah di bangunan lama 1969, yang menempatkan dewan dan auditorium dengan 150 tempat duduk; pusat pendidikan yang ada telah dua kali ganda, ruang pameran juga menjadi lebih besar, sebuah kedai muzium dan sebuah kafe telah muncul. Tetapi elemen yang paling mencolok dari "sayap" baru adalah atrium dengan tangga, tersembunyi di belakang fasad keluli dan kaca. Bentuknya yang melengkung harus menarik pengunjung ke galeri; juga, bilik ini direka untuk pelbagai acara sosial. Fasad bangunan, yang menghadap ke dataran bandar pusat Winston Churchill, mencerminkan realiti tempatan dalam bentuknya: menurut Randall Stout, bangunan itu diilhami oleh pita lampu utara, fenomena umum untuk Alberta, dan juga selekoh Utara Sungai Saskatchewan, di mana Edmonton berdiri.
