Stout, yang bekerja untuk Frank Gehry di masa lalu, juga mendesain aliran utama dekonstruktivisme, meskipun bangunannya sendiri lebih banyak ruangan dan sederhana daripada karya master hebat di jurusan ini. Pada saat yang sama, terlepas dari kekeringan dan formalitas dalam reproduksi elemen utama gaya, arsitek ini rupanya menemukan ceruknya sebagai penulis proyek museum untuk kota-kota provinsi di Amerika Utara. Pada 2008, museumnya dibuka di Roanoke, Virginia, sekarang giliran Edmonton. Orang mendapat kesan bahwa pekerjaan Stout adalah pilihan bagi pihak berwenang yang mencari "efek Bilbao" di kota-kota di mana tidak ada peluang finansial untuk bekerja sama dengan Gehry, Zaha Hadid atau Daniel Libeskind.
Dalam kasus Galleria Alberta, pada kenyataannya, perlu untuk membangun kembali hanya sebagian dari bangunan tersebut, sambil mempertahankan ruang seluas 3.000 m2 yang hampir tidak berubah di gedung lama tahun 1969, yang menampung aula dan auditorium dengan 150 kursi; pusat pendidikan yang ada menjadi dua kali lipat, ruang pameran juga menjadi lebih besar, toko museum dan kafe telah muncul. Namun elemen paling mencolok dari "sayap" baru ini adalah atrium dengan tangga, tersembunyi di balik fasad baja dan kaca. Bentuk lengkung harus menarik pengunjung ke galeri; Selain itu, ruangan ini dirancang untuk berbagai acara sosial. Fasad bangunan, menghadap ke alun-alun kota pusat Winston Churchill, mencerminkan realitas lokal dalam bentuknya: menurut Randall Stout, ini terinspirasi oleh pita cahaya utara, fenomena umum di Alberta, serta belokan Utara Sungai Saskatchewan, di mana Edmonton berdiri.
