Frosterus' arbeider tilhører jugendstilen, og han er trolig mest kjent for Stockmanns varehus i Helsingfors (1930), som ble bygget etter at han fikk andreplass i en arkitektkonkurranse. Andre arbeider er blant annet flere boliger i Helsingfors, det slottsaktige luksushotellet nær Tavastehus, og Nordiska Föreningsbankens (nå Nordeas) hovedkontor i Helsingfors.