In a proteomics-based screen for proteins interacting with cyclin-dependent protein kinase (CDK), we have identified a novel CDK complex containing the eukaryotic translation initiation factor, eIF4A. Reciprocal immunoprecipitations using antibodies against eIF4A indicate that the interaction is specific. The CDKA–eIF4A complex is abundant in actively proliferating and growing cells but is absent from cells that have ceased dividing. The CDKA–eIF4A complex contains kinase activity that is sensitive to the CDK-specific inhibitor roscovitine. This interaction points to a possible molecular mechanism linking cell proliferation with translational control.