Gaj was a nurse who served aboard the Klingon ship the IKS Gorkon in 2376.

That year, when Colonel Kira Nerys was partially under the control of Malkus the Mighty, she requested that she be kept sedated while aboard the Gorkon. Since the ship's chief medical officer B'Oraq was missing, Captain Klag ordered nurse Gaj to see to Kira. (TNG - The Brave and the Bold, Book Two novella: The Final Artifact)