Som scenograf har Malstaf bl.a. samarbeidet med Carte Blanche, Kirsten Delholm, Meg Stuart, Hålogaland Teater og Haugen Produksjoner. I 2013 mottok han Heddaprisen for beste scenografi/ kostyme for forestillingen i regi av Jon Tombre, for Hålogaland Teater.