Brand-new would be both, since a compound adjective is also an adjective.

You could consider it a compound adjective. I am not accustomed to using that term. It is also written as "brand-new".

hi plz have a look at this link http://absolutewrite.com/forums/archive/index.php/t-134134.html :)