The Sci Fi Channel is beginning to populate its "Battlestar Galactica" prequel.

Paula Malcomson has been cast as the female lead in the highly anticipated "Caprica," according to The Hollywood Reporter. The cable network has also tapped actors Eddie McClintock and Joanne Kelly for their two-hour pilot "Warehouse 13."

"Caprica" is set 50 years before "BSG" and centers on rival families the Greystones and the Adamas as they thrive in the bustling, technology-driven world of the 12 Colonies that eventually creates the Cylons. Malcomson will play Amanda, a surgeon who is also a double agent.

"Warehouse" centers on two FBI agents who are shunted off to South Dakota to monitor the secret Warehouse 13, where the U.S. government has deposited all of the strange artifacts, relics and supernatural objects it's stumbled across over the centuries. It's the duty of rules-conscious Myka (Kelly) and rebellious Peter (McClintock) to not only keep on eye on the stuff, but also to track down anything that has gone missing, aided by the fact that usually something paranormal or supernatural occurs to indicate that an AWOL object has got amok.

Jace Alexander, who helmed the pilot for USA's "Burn Notice," will direct the "Warehouse" pilot.

Malcomson, 37, is perhaps most recognizable as her turn as the fallen woman Trixie on "Deadwood." She also appeared as Meg Riley on "ER" and as Jerri on "John From Cincinnati."

McClintock, 40, played Special Agent Tim Sullivan on "Bones" and has also appeared on "My Boys" and "Desperate Housewives."

Kelly, 27, was the abducted lady on the short-lived "Vanished" and appeared as the vampire Bianca on the Sci Fi Channel's "The Dresden Files."