Inden for de sidste 10 år har Brostrup placeret sig stærkt i feltet af semi-realistiske malere i Danmark. Hans værker er koloristiske, levende og detaljerigdommen trækker gavmildt beskueren ind i hans verden. Brostrups univers er en sampling af øjebliksbilleder, af indblik på fortiden, af andre kulturer og af bevægelsen der opstår gennem hverdagen. Hans motiver udspringer af fotografier taget undervejs, i dagligdagen og på rejser. Det er lag på lag, der bliver til en sammensmeltning af sanseindtryk. Når værket hænger på væggen, så er det op til beskueren at udforske motiverne. Brostrup arbejder med en klassisk maleform; skitsen streges med blyant op på lærred, dernæst kan selve værket udformes. Der er eet lag oliemaling, hvilket kræver konstant koncentration, dette gøres for at opnå et direkte og spontant udtryk ikke ulig det der sker med musikken, når den høres i en live version. Brostrup drives af ønsket om at fortælle historier, tidligere har det primært været natur og arkitektur, men de senere år er der kommet flere centrale skikkelser frem på værkerne i et forsøg på at finde balancen mellem intellektet og kroppens behov.