I 1985 dannet han gruppa Vinnie Vincent Invasion sammen med Robert Fleischman, som han tidligere hadde samarbeidet med på prosjektet . Bandet, som bestod av Mark Slaughter som vokalist, Vincent på gitar, Dana Strum på bass og Bobby Rock på trommer, ga ut to album. Bandet hadde også litt suksess med låter som «That Time of Year» og «Love Kills». I 1989 ble bandet oppløst, og han sto uten platekontrakt.