I 1979 ble en ny fløy føyd til. Den nye bygningen gjorde det mulig for galleriet å invitere større utstillinger til Edmonton, utstillinger som holdt høyere utstillingsstandard. Dessverre fant man tidlig i 1990-årene at bygningen var utdatert med hensyn til design, og det var tydelig at galleriet trengte et nytt bygg. I 2005 ble det avholdt en arkitektkonkurranse, og arkitekten Randall Stout fra Los Angeles' design vant. I april 2007 ble hoveddelen av Bittorfs bygning fra 1962 revet, men med sentrale elementer opptatt i Stouts design. Randall Stouts prosjektteam ble utvidet med HIP Architects (arkitektur), Stantec (mekanisk og elektrisk), BPTEC (bærekonstruksjoner) og RJC (bygningens hud). Ledcor stod for byggeledelsen.