In 1996, Kozak appeared in the mini-series Titanic along with Peter Gallagher and Catherine Zeta Jones. She played the role of Bess Allison, a mother who dies while searching her missing baby at the time when RMS Titanic sinks. Kozak was originally chosen to play Karen Sammler in the TV show Once and Again. She filmed the pilot, but was asked to withdraw from the series when she became pregnant with her first child, because they did not want her character to be pregnant. The role went to Susanna Thompson. Also in 1996, Kozak portrayed a battered wife in a made for TV movie, Unforgivable, co-starring with John Ritter, and received praise for her "strong" performance. Kozak also appeared in "Cold Lazarus", a first-season episode of Stargate SG-1, as Sara O'Neill. Kozak has written five novels: Dating Dead Men (2004), Dating Is Murder : A Novel (2005), Dead Ex (2007), and A Date You Can't Refuse (2008), all of which feature greeting-card designer and amateur sleuth Wollie Shelley, a woman with very eccentric friends and family. The first three novels were published by Doubleday, a division of Random House, the most recent was published by Broadway Books following the restructuring of Doubleday. Dating Dead Men won an Agatha Award, an Anthony Award, and a Macavity Award for best first novel. Kozak's fifth book is Keeper of the Moon, a paranormal romantic suspense novel.