Captain Ernesta Rodriguez assumed command of the Gibraltar in 2319 and remained aboard until at least the 2330s. (STA novel: Enigma) Prior to 2333, Vigo was assigned to the Gibraltar before his posting aboard the USS Stargazer. During Vigo's time aboard the Gibraltar, the ship was assigned a patrol of the Romulan Neutral Zone. (STA novel: Three) In 2333, the Gibraltar was attacked and heavily damaged by an unknown vessel. (STA novel: Enigma)