Następnie zagrał w westernie Z zaciśniętymi zębami (Bite the Bullet, 1975) u boku Jamesa Coburna, Gene’a Hackmana i Candice Bergen oraz szeregu pełnych akcji filmach, w rodzaju kryminału Cień Jastrzębia (Shadow of the Hawk, 1976), obrazu sci-fi na podstawie powieści Rogera Zelazny’ego Aleja potępionych (Damnation Alley, 1977) w nominowanej do nagrody Saturna roli Tannera, komedii Kaskaderzy (Hooper, 1978), w której był partnerem Burta Reynoldsa i Sally Field czy westernu Kraj dla twardzieli (Hard Country, 1981) z Kim Basinger. Za kreację Byrona Henry’ego, dążącego do niezależności syna Victora 'Puga' (Robert Mitchum) w miniserialu ABC Wichry wojny (The Winds of War, 1983) zdobył nominację do Złotego Globu dla najlepszego aktora drugoplanowego w serialu, miniserialu lub filmie telewizyjnym.
Zaistniał na małym ekranie jako zuchwały pilot Stringfellow „String” Hawke w pełnym ekscytującej akrobacji powietrznej serialu lotniczym CBS Airwolf (1984–1986, 1987) z Ernestem Borgnine. W czasie swojej trzysezonowej przygody z serialem, Vincent stał się jednym z najlepiej zarabiających aktorów w amerykańskiej telewizji, inkasując 200 tys.