Faithful propagation of eukaryotic chromosomes usually requires that no DNA segment be replicated more than once during one cell cycle. Cyclin-dependent kinases (Cdks) are critical for the re-replication controls that inhibit the activities of components of the pre-replication complexes (pre-RCs) following origin activation. The origin recognition complex (ORC) initiates the assembly of pre-RCs at origins of replication and Cdk phosphorylation of ORC is important for the prevention of re-initiation. Here we show that Drosophila melanogaster ORC (DmORC) is phosphorylated in vivo and is a substrate for Cdks in vitro. Cdk phosphorylation of DmORC subunits DmOrc1p and DmOrc2p inhibits the intrinsic ATPase activity of DmORC without affecting ATP binding to DmOrc1p. Moreover, Cdk phosphorylation inhibits the ATP-dependent DNA-binding activity of DmORC in vitro, thus identifying a novel determinant for DmORC-DNA interaction. DmORC is a substrate for both Cdk2 x cyclin E and Cdk1 x cyclin B in vitro. Such phosphorylation of DmORC by Cdk2 x cyclin E, but not by Cdk1 x cyclin B, requires an "RXL" motif in DmOrc1p. We also identify casein kinase 2 (CK2) as a kinase activity in embryonic extracts targeting DmORC for modification. CK2 phosphorylation does not affect ATP hydrolysis by DmORC but modulates the ATP-dependent DNA-binding activity of DmORC. These results suggest molecular mechanisms by which Cdks may inhibit ORC function as part of re-replication control and show that DmORC activity may be modulated in response to phosphorylation by multiple kinases.