She was both, essentially, from like 1985 through 2003.
There was always someone doing the same things at the same time or slightly earlier - see Kylie in the 90's, for example - as far as sound, but her attitude, image, and persona were ahead of the curve and allowed her to command a large base of followers both in fans and in other artists.