Wystąpił w filmach: Ostatni łowca (1980) jako amerykański dezerter z Davidem Warbeckiem i Johnem Steinerem, Wejście Ninja (Enter the Ninja, 1981) w reż. Menahema Golana u boku Franca Nero, Shō Kosugi, Susan George i Christopherem George, Intrusion: Cambodia (1984) z Romanem Kristoffem jako Greene, jeden z najemników dowodzonych przez Richarda Harrisona, Blood Debts (1985) jako gangster z Richardem Harrisonem i Mikiem Montym, Amerykański ninja (1985) z Michaelem Dudikoffem i Steve’em Jamesem oraz Robowar (1988) w reż. Bruna Matteiego u boku Reba Browna i Mela Davidsona.
Pracował dla amerykańskich i włoskich filmowców kręcących swoje filmy na Filipinach. Jednym z europejskich reżyserów, którzy na ziemiach filipińskich realizowali swoje artystyczne wizje, był Bruno Mattei. Gaines wystąpił w siedmiu jego filmach (w trzech ostatnich w latach 2006–2007), w tym w popularnych filmach akcji Strike Commando (1987), Strike Commando 2 (1988) i Cop Game (1988).