In early 2375, Cretak served as the Romulan representative to Deep Space 9. A firm supporter of the Romulans' alliance with the Federation and the Klingons, Cretak nevertheless authorized the Romulan fortification of Derna against the Bajorans' wishes, because she believed it was in the best interests of the Romulan people. She later rescinded her decision when she met Starfleet opposition. (DS9: "Image in the Sand", "Shadows and Symbols")
Later that year, Doctor Julian Bashir approached Cretak during a conference on Romulus, expressing his belief that Federation Section 31 intended to assassinate Chairman Koval. To thwart the assassination, Bashir asked her to search Koval's personal database for Luther Sloan's possible accomplices, to which Cretak reluctantly agreed. She was arrested while attempting to access the files, and brought before the Romulan Continuing Committee. Cretak had previously been in consideration for a seat on that Committee, which then fell to Koval.
In fact, there was no assassination: the intent of Section 31 had been all along to remove Cretak so that Koval, a Federation operative, could join the Committee. Cretak was dismissed from the Senate after her trial by the Continuing Committee. Admiral William Ross later justified his complicity in Cretak's downfall by noting that she was a "patriot" who would recommend that the Romulans pursue a separate peace with the Dominion if she believed it was to her people's advantage. According to Admiral Ross, after being dismissed from the Senate, Cretak would most likely be imprisoned, possibly executed. (DS9: "Inter Arma Enim Silent Leges")
"My people have a reputation for arrogance. I'm afraid it's well earned."
"But you're different. Or so Admiral Ross tells me."
"The admiral and I have a good working relationship. I hope to have a similar one with you."
"I'd like nothing more."
"I had no idea Bajorans were so efficient."
"Coming from a Romulan, that's quite a compliment."
"You can talk about compromise all you want. Any ship attempting to break through that blockade will be fired on."
"Colonel, do you seriously believe that your antiquated collection of impulse ships stand a chance against our warbirds?"
"We'll find out soon enough, won't we? End transmission."
"You still think she's going to back down?"
"She has to, because I won't."
- - William Ross and Kimara Cretak, of Kira Nerys during the Derna crisis (DS9: "Shadows and Symbols")
"Don't tell me this is your first glass of Romulan ale."
"Well, it was illegal."
"That never stopped most of your colleagues."
Megan Cole's long-sleeved, gray/olive-colored costume with square pattern and black piping, as seen in "Shadows and Symbols", was later sold off in the It's A Wrap! sale and auction for $965.00 , while Adrienne Barbeau's light brown dress costume featuring multi-colored stripes, and a dark brown dress with raised wave/diamond pattern, both worn in "Inter Arma Enim Silent Leges", were also sold off for $609.00 and $810.00, respectively. All three of her costumes feature a cast-resin grey pin-backed badge identifying her as a member of the Romulan Senate.  
According to the PADD that Kira reads in "Image in the Sand", Cretak was involved in the events of the Star Trek: The Next Generation episodes "Unification I" and "Unification II". For more information, see the discussion page.
The Star Trek: The Lost Era novel Catalyst of Sorrows states Cretak had a cousin called Taymor and another family member called Kaitek, and is in a relationship with Koval as of 2360. The novel also recalls how Cretak attended the Khitomer Conference in 2293, where she met Nyota Uhura, with whom she stayed in contact over the following sixty years.
Cretak also appears in the Tales of the Dominion War short story "Blood Sacrifice" which takes place immediately before and during the events of "In the Pale Moonlight", in 2374. During a conversation between Cretak, Ambassador Spock, and two of the story's characters Ruanek and Amarik, Cretak learns of Senator Vreenak's death.
Several weeks later, as written in the Pocket DS9 novel Hollow Men, Cretak attends a conference on Earth where she meets Admiral Ross for the first time, marking the start of their close professional relationship.
Following the events of "Inter Arma Enim Silent Leges", the Star Trek: Vulcan's Soul novel Epiphany reveals that the Federation launched an unsuccessful protest in response to Cretak's sentence. Two years later, Cretak disappears from her prison cell, with Neral suspecting the involvement of Romulan military officer Liviana Charvanek. It also reveals that Praetor Neral had high hopes for Cretak.
Cretak also has a card in the Star Trek Customizable Card Game which features Adrienne Barbeau's portrayal of the character.