En el futuro del anti-tiempo, el Teniente Gaines era el Oficial Táctico a bordo del remodelado USS Enterprise-D, a las órdenes del Almirante William T. Riker. Gaines estaba de servicio cuando el Enterprise-D derrotó a dos cruceros de ataque Klingon Clase Negh'Var que habían atacado al USS Pasteur cerca del Sistema Devron. Murió más tarde cuando el Enterprise sufrió una rotura del núcleo warp.(TNG: "All Good Things...")
Lieutenant Gaines fue interpretado por el actor Tim Kelleher.