The transcription factor CCAAT/enhancer binding protein a (C/EBPa) is important in the regulation of granulopoiesis and is disrupted in human acute myeloid leukemia. In the present study, we sought to identify novel C/EBPa interacting proteins in vivo through immunoprecipitation using mass spectrometrybased proteomic techniques. We identified Max, a heterodimeric partner of Myc, as one of the interacting proteins of C/EBPa in our screen. We confirmed the in vivo interaction of C/EBPa with Max and showed that this interaction involves the basic region of C/EBPa. Endogenous C/EBPa and Max, but not Myc and Max, colocalize in intranuclear structures during granulocytic differentiation of myeloid U937 cells. Max enhanced the transactivation capacity of C/EBPa on a minimal promoter. A chromatin immunoprecipitation assay revealed occupancy of the human C/EBPa promoter in vivo by Max and Myc under cellular settings and by C/EBPa and Max under retinoic acid induced granulocytic differentiation. Interestingly, enforced expression of Max and C/EBPa results in granulocytic differentiation of the human hematopoietic CD34 þ cells, as evidenced by CD11b, CD15 and granulocyte colony-stimulating factor receptor expression. Silencing of Max by short hairpin RNA in CD34 þ and U937 cells strongly reduced the differentiation-inducing potential of C/EBPa, indicating the importance of C/EBPa-Max in myeloid progenitor differentiation. Taken together, our data reveal Max as a novel co-activator of C/EBPa functions, thereby suggesting a possible link between C/EBPa and Myc-Max-Mad network.